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

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

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

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

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