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

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

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

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

Других версий происхождения, например от географического названия или иноязычного корня, нет — основа прозрачно русская. Фамилия не имеет отношения к дворянским родам или известным историческим личностям; её носители — потомки крестьян или мещан, получивших прозвище по живой черте характера.