Па́оло Джова́нни Нути́ни (род. 9 января 1987 в Пейсли) — шотландский певец. Успех ему принесли видеоклип «Jenny Don't Be Hasty» и запоминающийся гимн целебным свойствам обуви — New Shoes.
Нутини родился в Пейсли, Шотландия, и у него есть младшая сестра. Его отец, Альфредо, - шотландец итальянского происхождения из Барги в Тоскане, а мать, Линда, - шотландка. Ожидалось, что он последует за отцом в семейный бизнес по продаже рыбы и чипсов. В детстве он посещал молодежный театр PACE. К пению его подтолкнули дед Джованни "Джеки" Нутини, любивший музыку, и учитель в его школе, Академии Сент-Эндрюс, который заметил его талант.
Нутини бросил школу, чтобы работать гастролером и продавать футболки шотландской группы Speedway. Он провел три года, изучая музыкальный бизнес и выступая вживую. Позже он работал в студии Park Lane Studio в Глазго. Именно здесь он начал записывать демо-версии песен, сочиняя их вместе с Джимом Дюгидом и барабанщиком группы Speedway.