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