Фамилия Паленке, вероятно, имеет свое происхождение от прозвища Паленке, который является производным от глагола "гореть". Возможно, это прозвище было человека, который жил на сайте, очищенной от леса. В старые пашни расширилась за счет леса: лес был сожжен, а также на сайт, который был под ним, построил дом, делая пахотных земель. Тем не менее, не исключено, что Паленке называли погорельцев.
Ник Паленке мог получить человек с огненно-рыжими волосами. Так, на ярко-красный объект говоря, "красный, как огонь". В России, рыжеволосые люди, чтобы относиться с осторожностью, так как рыжие волосы были связаны с обманом, хитростью и демонических сил. Считалось, что рыжие волосы символизировали эксцессов темперамента. В результате, даже создал пословицы: "Не имея дружбы Боди-красные, с черным в лес не ходят", "Красный Красный Да, опасный человек", "красное и святых есть". легло в основу названия Паленке. В конце концов получила название Паленке.