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

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

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

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