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

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

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

Словообразовательная особенность: двойной суффикс -льник (от притужать → притужальник) встречается нечасто, обычно он свойственен орудиям труда (будильник, паяльник), но здесь перешёл на человека. Это добавляет фамилии оттенок «инструментальности»: предок воспринимался как часть производственного процесса. Сравните с однокоренными Тужиков или Притулов — они короче и прозрачнее, а Притужальников остаётся загадкой конкретного ремесла.