Фамилия Палённая происходит от прозвища Палённый, которое восходит к глаголу «палить». Слово «палить» имеет значение «поджигая, заставлять сгорать; уничтожать огнем». Таким образом, Палённым могли прозвать человека, у которого имущество было уничтожено в результате пожара. Также прозвище Палённый могло относиться к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть либо гончаром, либо кочегаром, либо печником, то есть человеком, работа которого связана с огнем. Согласно еще одной версии, прозвище Палённый имеет топографическое происхождение и этимологически связано с украинским словом «паленина» - «выжженное место в степи, в лесу». В таком случае прозвище Палённый, предположительно, отражало особенности места жительства предка. Его дом располагался на выжженной, освобожденной от деревьев и растительности земле. Так и прозвище Палённый закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Палённый. Таким образом, потомок человека, обладающего прозвищем Палённый, со временем получил фамилию Палённый.