Paolo Alboino della Scala (1344 - 17 o 18 de octubre de 1375) [1] fue un señor de Verona de la dinastía Scaliger .
En 1351, tras la muerte de su padre Mastino II della Scala , heredó el señorío de Verona y Vicenza , nominalmente junto con sus hermanos Cangrande y Cansignorio aunque pronto Cangrande los despojó de todo poder efectivo.
Cuando este último fue asesinado por Cansignorio en 1359, Paolo Alboino se asoció en el poder. Sin embargo, el 20 de febrero de 1365 fue detenido con la acusación de haber conjurado y encarcelado en Peschiera del Garda . En 1375 fue estrangulado por orden de su sobrino Bartolomeo II , que quería el poder exclusivo tras la muerte de Cansignorio.