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