Фамилия Решетняков образована от прозвища Решетняк, которое восходит к слову «решето». Исходя из этого, можно предположить, что Решетняком называли мастера по изготовлению решет. У всех славян об опытном человеке говорили, что он «прошел сквозь сито и решето»; о различном отношении к новым и старым вещам — «новое ситце на колку нависится, а старое и под лавкой наваляется»; о бессмысленном времяпрепровождении — «носить воду решетом» и т.д В «Ономастиконе» академика С.Б. Веселовского упоминаются однокоренные прозвища и фамилии: Решето Кузьмин, крестьянин, 1571 г., Новгород; Гаврило Григорьевич Решетников, 1578 г., Москва. Таким образом, потомок человека, обладающего прозвищем Решетняк, со временем получил фамилию Решетняков.