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

Суффикс -ов в мужской форме указывает на типичную модель русских фамилий: принадлежность, «чей?» — сын Стукола. Ударение в фамилии, скорее всего, падает на второй слог: Стуко́лов. Встречается и вариант с ударением на первый слог, но он менее характерен для фамилий на -ов, образованных от существительных с суффиксом -ол.

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

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