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

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

С точки зрения социальной истории, фамилия Решетниов (и её женская форма) не относится к дворянским или аристократическим. Она бытовала среди крестьян и ремесленников, особенно в тех губерниях, где было развито мукомольное дело или кустарное производство деревянной утвари. В переписных книгах XVII–XVIII веков прозвище Решетник упоминается как распространённое в Вятской, Архангельской и Вологодской землях.

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