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

Модель образования типична для русских фамилий: полное прилагательное перешло в разряд фамилий без дополнительных суффиксов. Это отличает Безсмертных от фамилий на -ов/-ев или -ин, где основа — имя или прозвище отца. Здесь же перед нами прямое прозвище-характеристика, которое закрепилось за родом. В письменных источниках такие фамилии встречаются с XVII века, особенно в южнорусских и украинских землях, где прозвища на -ый/-ая были распространены шире, чем на севере.

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

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