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

Фамилия образована с помощью патронимического суффикса -ов, который присоединялся к основе, оканчивающейся на твёрдый согласный. Суффикс указывает на принадлежность: Палитов — сын Палиты. Сама основа «Палит-» восходит к глаголу «палить». В диалектах «палитой» называли человека, который палит, жжёт что-то: например, выжигает лес под пашню (подсечное земледелие) или обжигает глиняную посуду, кирпич. Так могли прозвать и того, кто работал на извести, выжигая её, или просто обладателя рыжих, «палёных» волос.

Есть и менее очевидная версия: в некоторых областях «палитой» означало «сплетник» или «клеветник» — от глагола «палить» в переносном смысле (ср. «палить правду-матку», то есть говорить напрямую, иногда изобличая). Однако первая, «ремесленная» версия выглядит правдоподобнее: в крестьянской среде прозвища чаще давали по занятию, чем по черте характера.

Географически фамилия Палитов/Палитова встречается в Поволжье и центральных областях России, особенно в бывших вотчинах, где было развито смолокурение, углежжение или гончарное дело. В словаре Б. Унбегауна «Русские фамилии» подобные модели (от глагольных основ на -а) разбираются как типичные для северо-восточных говоров.

Редкость фамилии — в её основе: она не от календарного имени (вроде Павел), а от живого диалектного слова. Если ваши предки Палитовы, они, скорее всего, происходят из среды крестьян-промысловиков: гончаров, углежогов или земледельцев, выжигавших лес под поля.