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