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

Суффикс -ев в окончании фамилии указывает на принадлежность: Решаев буквально означает «сын Решая» или «из рода Решая». Это типичная патронимическая модель для центральной России и Поволжья, где фамилии на -ов/-ев доминируют. В отличие от фамилий на -ин, которые чаще образуются от основ на -а/-я, здесь основа оканчивается на -ай, поэтому закономерно появился суффикс -ев, а не -ов.

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

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