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

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

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