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

Фамилию образовали по русской модели с суффиксом -ев, который присоединяли к основам на мягкий согласный или на «и»: от имени Мадарби → Мадарбиев. Окончание -ы указывает на множественное число, то есть на принадлежность целому роду: Мадарбиевы — «потомки Мадарби». Такая форма характерна для фамилий, которые закрепились в документах уже как семейное прозвание, а не как отчество одного человека.

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

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