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