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

Слово «решето» оставило заметный след в языке. У славян про бывалого человека говорили, что он «прошел сквозь сито и решето» — то есть многое повидал. Про новое и старое, о разном к ним отношении, складывали поговорку «новое ситце на колку нависится, а старое и под лавкой наваляется». А про бессмысленное занятие до сих пор говорят «носить воду решетом». Эти пословицы показывают, насколько привычным и важным был этот предмет для наших предков.

Первые документальные упоминания однокоренных именований относятся к XVI веку. Тогда же, судя по всему, и начал складываться род Решетневых. Прозвище Решетня закрепилось за человеком, а его потомки со временем стали писаться как Решетневы — по обычной для русского языка модели: сын Решетни стал Решетневым.

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