Фамилия Рекушев — редкая и неочевидная с точки зрения происхождения. Её основа, «Рекуш-», не встречается в современных русских именах или нарицательных словах, поэтому разбор требует обращения к диалектам и старым прозвищам.

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

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

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

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