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

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

Фамилия образована по русской модели с патронимическим суффиксом -ев, который присоединяют к основам, оканчивающимся на мягкий согласный или шипящий. То есть Рекмушев — буквально «сын Рекмуша». Суффикс -ев указывает на то, что фамилия складывалась в русской языковой среде, а её носители, вероятно, происходили из татарских, башкирских или других тюркских родов, перешедших на русскую фамильную систему в XV–XVII веках.

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