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