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

Историки фамилий связывают Мадритовых с тюркским или, шире, восточным миром. Есть несколько версий происхождения корня. Первая: искажённое арабское имя Маджид, которое переводится как «великий», «благородный» или «славный». В тюркской среде это имя было распространено, и его адаптация в русском языке могла дать форму Мадрит. Вторая версия, менее вероятная, отсылает к названию города Мадит — древнего порта во Фракии. Третья связывает фамилию с киргизским словом «мадер» («отец»), но это скорее единичное предположение без широкой поддержки в ономастике.

Самая правдоподобная гипотеза — именно арабское имя Маджид. Она хорошо вписывается в общую картину: в XV–XVII веках, после распада Золотой Орды, многие выходцы из татарской и тюркской знати переходили на русскую службу, принимали православие, а их имена и прозвища превращались в фамилии. Дворянские роды нерусского происхождения — обычное дело для России того времени, и Мадритовы, скорее всего, относятся к этому пласту. Фамилия закрепилась за родом, чей предок носил восточное имя, и стала памятником давних культурных и политических связей.