Фамилия Молдагельдинов — редкий пример, где в основе лежит не славянское, а тюркское имя, и при этом фамилия оформлена по русской модели с суффиксом -ов. Это сразу указывает на её происхождение: русские фамилии на -ов/-ев образовывали от отчества, то есть от имени отца. Здесь отчество — Молдагельдин, а оно, в свою очередь, произошло от личного имени Молдагельды.

Имя Молдагельды — сложное, составное, типичное для казахской и других тюркских антропонимических традиций. Первая часть — «молда» (от арабского «мулла» через тюркское посредничество) — означает грамотного, учёного человека, знатока ислама. Вторая часть — «гельды» (от тюркского «келді» — «пришёл», «явился») — традиционный компонент в именах, которые давали ребёнку, родившемуся после долгого ожидания или в знак благодарности. Буквально имя можно перевести как «явился учёный» или «пришёл мулла», но это не буквальное значение, а скорее пожелание: чтобы сын вырос образованным, уважаемым человеком, подобным мулле.

Фамилия Молдагельдинов — это русифицированная форма, которая возникла в среде казахов или других тюркских народов, вошедших в состав Российской империи. При переписях и в документах отчество на тюркский лад (Молдагельдин) превратили в фамилию по русскому образцу, добавив стандартный суффикс принадлежности. В самой казахской среде фамилия могла бы звучать как Молдагельдинов или Молдагельдин, а исходное имя — Молдагельды.

Географически фамилия распространена в Казахстане и среди казахской диаспоры в России, реже — в других странах бывшего СССР. Встречается она нечасто, что делает её хорошим маркером для генеалогического поиска: если вы Молдагельдинов, ваши предки по мужской линии почти наверняка были казахами, а имя родоначальника — Молдагельды — говорит о том, что в семье ценили образование и религиозную грамотность.