Lietuviškos kilmės pavardė „Kaiteklis“ yra asmenvardinis vietovardinis darinys, kilęs iš žodžių kaitas (išdeginta vieta, kirtimas) ir priesagos -telis, nusakantis žmogų, gyvenantį ar kilusį iš tokios vietos. Tai gali būti susiję su kirtimu, deginimu žemės ar gyvenviete panašiu pavadinimu.
Istorijoje žymiausias šios pavardės nešiotojas – Juozas Kaiteklis (1892–1961), Lietuvos kariuomenės karininkas, pulkininkas, aktyvus kovotojas už Lietuvos nepriklausomybę.