聖パンテレイモン
There are several theories explaining the etymology of the village's name. According to one theory, it is tied to the name of Saint Pantaleon, a church dedicated to whom occupied the present site of the village's Church of St Demetrius. A second explanation derives the name from the village of Patele in Aegean Macedonia (today Agios Panteleimonas, Florina regional unit, Greece), from which people settled in Patalenitsa in the 18th century. Another possibility is a link to the Bulgarian word "pat" (път, "road"), due to Patalenitsa's position on a crossroad.