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

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

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

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