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

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

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

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