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

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

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

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