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

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

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