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

Словообразовательная модель фамилии — притяжательное прилагательное с суффиксом -ов, оформленное женским окончанием -а. Это классическая русская патронимическая (или матронимическая) модель: Решмидилова — жена или дочь Решмидилова. Мужская форма фамилии, соответственно, Решмидилов. Суффикс -ов указывает на принадлежность: «чей?» — Решмидилов, то есть потомок человека по имени или прозвищу Решмидил.

Географически фамилия с таким корнем тяготеет к южным регионам России, Поволжью, Северному Кавказу или Закавказью — территориям, где веками происходил активный контакт с тюркскими и иранскими народами. Носители фамилии могли быть выходцами из татарской, азербайджанской, горско-еврейской или армянской среды, позже обрусевшими. Встречаются также более редкие варианты написания: Решмедилов, Решметов.

Если отбросить версию восточного корня, остаётся лишь гипотетическая возможность связать фамилию с диалектным русским словом. Например, в некоторых говорах «решить» означало «резать», «кроить», а «мидил» могло быть искажением личного имени или ремесленного термина. Но эта версия крайне слабая и не подкрепляется ни данными словарей, ни распространённостью фамилии. Поэтому наиболее правдоподобное объяснение — исходное прозвище или имя Решмидил, пришедшее в русскую среду из восточных языков.