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