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

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

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