Фамилия Алдобаев ведет свое начало от двух тюркских слов: «алда» и «бай». Первое из них переводится на русский язык как «впереди», а второе – как «повелитель». Вполне возможно, что давая своему ребенку прозвище Алдобай, родители желали своему сыну, чтобы в будущем он стал уважаемым господином.