Фамилия Патукина — женская форма фамилии Патукин, и её разбор стоит начать с суффикса. Модель на -ин указывает на принадлежность: в русской традиции такие фамилии образовывались от прозвища или имени отца, оканчивающегося на -а или -я. Патукин, соответственно, значит «сын Патуки» или «человек из рода Патуки». Основа здесь — прозвище Патука, которое и определяет значение всей фамилии.

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

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

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