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