Фамилия Мендибаев образована от мужского тюркского имени Мендибай. Первая из них, вероятно, восходит к древнетюркскому существительному «менди» - «гора». Таким образом, буквально имя Мендибай переводится как «господин, крепкий, как гора». Таким образом, потомок человека, которого звали Мендибай, со временем получил фамилию Мендибаев. Так, в Книге памяти Алма-Атинской области упоминается Берман Мендибаев, родившийся в 1882 году в Кармакчинском районе Кзыл-Ординской области Казахстана.