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

С точки зрения словообразования, фамилия стоит особняком. В русской ономастике господствуют модели на -ов/-ев, -ин, -ский. Нечесна же застыла в краткой форме прилагательного женского рода — «нечесна» (она нечестна). Такая модель характерна для украинской традиции, где фамилии вроде Нечесна, Невинна, Несміла нередко давали без добавления суффиксов. В русском языке этот тип встречается реже и обычно в южных областях, граничащих с Украиной — на Кубани, в Белгородчине, Ростовской области.

Интересно, что фамилия могла возникнуть и как охранительное имя. В народной культуре бытовал обычай давать детям «отрицательные» прозвища, чтобы отвести от них зло: назовут Нечесна — вырастет честным. Однако в данном случае, скорее всего, прозвище закрепилось за взрослым человеком за конкретный проступок. Унбегаун в «Русских фамилиях» разбирает похожие случаи — Негодяев, Неупокоев, — но Нечесна стоит в ряду тех, где оценка дана без суффиксального смягчения.

Споров о происхождении почти нет: корень прозрачен. Версия о связи с польским «nieczesny» (несвоевременный) маловероятна — тогда бы фамилия писалась как Нечесны. Основной ареал бытования — Украина, особенно Черниговская и Полтавская области, а также юг России, куда фамилия попала с переселенцами. Встречается она редко, поэтому носителям стоит искать корни в конкретной местной истории, а не в общерусских списках дворянства или крестьянства.