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

В мусульманском мире паломничество пользовалось огромным уважением, и людей, совершивших хадж, называли по-разному, в зависимости от конечной точки пути. Тех, кто побывал в Иерусалиме, звали макдуси, в Кербеле — кербелаи, а в Мешхеде — мешеди. Такое прозвище человек получал на всю жизнь, и оно прочно присоединялось к его имени, часто вставая впереди него. Поэтому Машадом (или Мешеди) могли называть того, кто совершил паломничество в этот город.

Впрочем, есть и другая версия. На Кавказе и в Средней Азии существует несколько поселений с названием Машад, и прозвище Машад вполне могло закрепиться за выходцем из одного из таких мест. В этом случае фамилия указывала бы не на религиозный подвиг, а на географическое происхождение предка.

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