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