Фамилия Саиткулов образована от восточного мужского имени Саиткул. Оно является составным и восходит к двум основам: арабскому имени Саит (Саид), что в переводе на русский язык означает «счастливый», и узбекскому компоненту «кул» - «раб (Божий)». Таким образом, потомок человека, которого звали Саиткулом, со временем получил фамилию Саиткулов.