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

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

Географически фамилия привязана к центральным и южным регионам России. В воронежских, тамбовских и курских говорах слово «палатка» означало не только лёгкое укрытие, но и лавку, торговое место. Поэтому Палатников мог быть и мелким лавочником, а не обязательно походным человеком.

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

В написании фамилии сложностей нет: ударение, скорее всего, на второй слог — Пала́тникова, хотя в говорах могли ставить и на третий. Встречаются варианты Палатников, Палатникова, а также единичные Палатниченко на Украине.

Итог прост: предок носительницы этой фамилии занимался делом, связанным с палатками — делал их, торговал из них или жил в них. Никакой дворянской тайны, зато ясная ремесленная история.