Šią pavardę sudaro dvi dalys: „krikšto“ (religinis apeiginis vandens lašymas) ir „laitis“ (sūnus, palikuonis). Ji gali reikšti „krikšto sūnus“ – galbūt žymėjo krikšto vaiką, atėjusį į šeimą per krikštų, arba asmenį, susijusį su krikšto apeigomis.
Istorijoje žymiausias šios pavardės žmogus – Vincas Krikštolaitis (1892–1964), Lietuvos karinis veikėjas, pulkininkas, aktyvus kovotojas už Lietuvos nepriklausomybę.