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

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

С точки зрения географии, фамилия тяготеет к югу России и Украине, где влияние польского и немецкого языков на кулинарную лексику было сильнее. Встречаются однокоренные фамилии — Паташов, Паташев, Паташ, — но Паташников выделяется именно суффиксом -ник-, который подчёркивает связь с профессией: паташник — тот, кто делает паташи. Таким образом, предок носителя этой фамилии с большой долей вероятности был поваром или колбасником, работавшим с мясными деликатесами.

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