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

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

Географически фамилия Решидов чаще всего встречается в Дагестане, Чечне, Татарстане, а также среди народов Северного Кавказа. Это не случайно: у кумыков и лезгин имя Рашид (Решид) было распространено, а суффикс -ов стал универсальным способом записать фамилию в метриках. Встречаются и варианты с ударением на второй слог — Реши́дов — что указывает на аварское или даргинское произношение.

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

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