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

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

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

Интересно, что фамилия Красотна не имеет «двойников» с другим суффиксом (например, Красотнов или Красотин), что говорит о её локальном, почти диалектном происхождении. Если бы основой было прилагательное «красный» (в значении «красивый»), мы бы увидели фамилию Краснов или Краснота. Но здесь корень «красот-» однозначно отсылает к абстрактному понятию, что делает фамилию скорее прозвищной, чем патронимической.