Podstawę nazwiska stanowi rzeczownik palenica/palanica. Oznaczał on ‘placek z żytniej mąki, podpłomyk’ < ukraińskie palanića, zob. zob. tzw. Słownik warszawski języka polskiego, red. J. Karłowicz, A. Kryński, W. Niedźwiedzki, t. V s. 15. Może pierwotnie było to przezwisko kogoś, kto robił i sprzedawał takie placki.
