Фамилия Стукаловы происходит от прозвища Стукало. Его основа — корень -стук-, тот самый, что в глаголах «стучать», «стукать», а суффикс -ало указывает на деятеля. То есть Стукало — это буквально «тот, кто стучит». Такая словообразовательная модель типична для славянских прозвищ, которые затем закреплялись в качестве фамилий.

Скорее всего, прозвище носило «профессиональный» характер и указывало на род занятий основателя рода. Но сказать точно, чем именно он занимался, сейчас трудно: слишком многие работы в старину были шумными. Предок Стукаловых мог быть мельником, столяром, плотником, кузнецом или кровельщиком. Не исключено, что он служил сторожем: в старину сторожа били в деревянную колотушку, оповещая стуком о своем присутствии на посту.

Есть и другая версия, по которой прозвище Стукало отражало не ремесло, а характер. Так могли назвать вспыльчивого человека, склонного к дракам, или того, кто имел обыкновение применять телесные наказания. В любом случае прозвище закрепилось за человеком как наиболее употребительное именование, а со временем перешло в фамилию: потомок Стукала стал писаться Стукаловым.

Фамилия бытовала в разных регионах. В Книге памяти Республики Башкортостан есть запись о Стукалове Владимире Матвеевиче, родившемся в 1871 году в Калининской области. А из Книги памяти Липецкой области известен плотник Стукалов Василий Дмитриевич, родившийся в 1882 году в селе Никольское Данковского района. Эти записи — не просто список имен, а подтверждение того, что среди носителей фамилии действительно встречались люди рабочих профессий, в том числе плотники, что косвенно поддерживает первую версию происхождения прозвища.

Из известных носителей фамилии — советский и российский футбольный тренер Борис Алексеевич Стукалов, родившийся в 1953 году и с 2007 года возглавлявший молодежную сборную России.