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

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

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

География фамилии, судя по редким упоминаниям, тяготеет к центральным и южным областям России (Воронежская, Ростовская области), где диалектная лексика сохранила такие необычные формы. Фамилия недворянская, скорее всего, крестьянская или мещанская — в ревизских сказках XIX века её носители числились государственными крестьянами.

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