Фамилия Дутка образована от прозвища, которое восходит к глаголу «дуть» в значении «усердно работать, силиться, жилиться». Так могли назвать усидчивого, трудолюбивого, старательного и целеустремленного человека. Не исключено, что прозвище Дутка указывает на род деятельности. Процесс выдувания использовался при выкачивании меда из сот, а также при производстве стекла — поэтому можно предположить, что Дуткой называли стекловара или пчеловода.

Словообразовательная модель фамилии проста: к основе прозвища Дутк- добавили суффикс -а, характерный для украинских и белорусских фамилий, где он нередко заменяет русское окончание -ов. Это указывает на возможное юго-западное происхождение фамилии — её носители могли жить на территории современной Украины или Беларуси.

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

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