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

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

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

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

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