В основе фамилии Келдыбаев лежит личное имя. Фамилия Келдыбаев образована от имени Келдыбай, состоящего из двух частей: «келды» и «бай». Первая из них берет начало от древнетюркского глагола «келды» со значением «пришел, родился». Вторая часть имени Келдыбай восходит к древнетюркскому существительному «бай», то есть «господин, богатый человек». Таким образом, именование Келдыбай можно трактовать как «родился хозяин». Таким образом, потомок человека, которого звали Келдыбай, со временем получил фамилию Келдыбаев. Тюркский корень -огло/-оглу/-оглы (в переводе «потомок, сын») типичен для турецких, гагаузских и прочих тюркских фамилий. Так, в источниках упоминаются Абубакир Келдыбаев, родившийся в 1893 году в Яны-Курганском Восточно-Казахстанской области, Досмугамбет Келдыбаев, родившийся в 1860 году во 2 ауле Батбаккаринского района Кустанайской области. Безусловно, фамилия Келдыбаев представляет собой замечательный памятник восточной культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Келдыбаев можно лишь на основании серьезных генеалогических исследований.