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