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

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

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