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

Модель образования фамилии проста и прозрачна: основа «штукатор» плюс нулевой суффикс. Фамилия не имеет типичных русских фамильных суффиксов (-ов, -ин, -ский), что указывает на её позднее оформление — скорее всего, в XIX — начале XX века, когда фиксация прозвищ в документах часто происходила без добавления этих формантов. В официальных переписях мастера могли записать просто по ремеслу: «Штукатор Иван» или «Петр Штукатор».

Географически фамилия тяготеет к западным регионам бывшей Российской империи — Беларуси, Украине, югу России, где ремесленные прозвища дольше сохранялись в быту. В центральных и северных губерниях носителя профессии скорее записали бы как Штукатуров, с добавлением патронимического суффикса.

В ономастических справочниках фамилия Штукатор нечастотна и не упоминается в классических трудах Б. Унбегауна или В. Никонова — вероятно, из-за своей малочисленности и локального бытования. Однако она хорошо вписывается в ряд аналогичных «профессиональных» фамилий без суффикса: Коваль, Плотник, Гончар, Пекарь. Разница лишь в том, что Штукатор — более позднее заимствование, и её носители, скорее всего, были не потомственными крестьянами, а городскими ремесленниками или переселенцами, получившими фамилию уже после отмены крепостного права.