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