Uzvārds "Sestulis" ir latviska izcelsmes, cēlies no vārda "sestulis" — senā laika mēra, kas aptuveni atbilst sešiem soļiem. Tas varētu būt saistīts ar zemes mērīšanu vai attāluma norādi, norādot uz cilvēka saistību ar zemi, robežām vai mērniecību.
Slaveni cilvēki ar šo uzvārdu nav plaši pazīstami Latvijas vai starptautiskajā sabiedriskajā dzīvē, tāpēc tas tiek uzskatīts par retu uzvārdu. Tas galvenokārt sastopams Latvijā, iespējams, kādu reģionālu saistību.