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