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

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

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

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