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