Sérgio Paulo foi o procônsul romano de Chipre durante o reinado do imperador Cláudio.
Foi o primeiro convertido registrado durante a primeira viagem missionária de Paulo. (At 13:6-7).
Algumas inscrições com o nome Sérgio Paulo foram descobertas. Embora não seja garantido que seja o Sérgio Paulo de Atos, uma inscrição fala dele como procônsul de Chipre durante o reinado de Cláudio