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

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

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

Географически фамилия тяготеет к Вологодской и Архангельской областям, где диалектное слово «вздышка» сохранялось дольше. В документах XVII–XVIII веков можно встретить крестьян и посадских людей с похожими прозвищами, но конкретных записей о Вздышкиных мало — фамилия остаётся довольно редкой и сегодня.