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

Суффикс -ин в этой фамилии указывает на древнерусскую модель образования от прозвищ на -а/-я. Это не отчество в чистом виде (как, например, Иванов), а скорее «сын Вылеталы». Само прозвище Вылетала могло быть ироничным: так могли назвать непоседу, торопыгу или, наоборот, человека, который постоянно опаздывал и «вылетал» в последний момент.

Встречается фамилия крайне редко, в основном в центральных областях России. В дореволюционных источниках и в словарях русских фамилий (например, у Б. Унбегауна или В. Никонова) она не зафиксирована, что подтверждает её локальный, возможно, даже однофамильный характер. Скорее всего, предок носителя фамилии получил прозвище в бытовой, деревенской среде, где меткое слово цеплялось намертво.

Других версий, например от названия птицы (вылетали — птенцы?) или от профессии, нет. Фамилия звучит почти как глагол в прошедшем времени, что придаёт ей динамику. Если вы носите эту фамилию, то с большой вероятностью ваши предки — выходцы из крестьянской или мещанской среды, а прозвище закрепилось за одним из них в XVIII–XIX веках.