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

Стоит отметить, что суффикс -ич в основе прозвища не случаен. Он характерен для западнорусских и белорусских земель, где подобные патронимические формы были особенно распространены. Это может говорить о том, что корни фамилии уходят в те регионы, хотя со временем носители фамилии расселились по разным областям. О точном месте и времени возникновения фамилии сейчас говорить сложно: процесс формирования русских фамилий растянулся на несколько столетий, а письменные источники фиксируют прозвища и фамилии неравномерно. Однако сам факт, что в основе лежит не церковное имя, а бытовое прозвище, связанное с мерой веса, делает фамилию Пудичев ярким памятником народной культуры и живой памяти о занятиях и облике далеких предков.