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