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

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

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

Прозвище Палитик не было широко распространено, поэтому и фамилия встречается редко. Она относится к тем именованиям, которые подчеркивали не внешность или происхождение человека, а его характер и манеру поведения. Потомки того самого «политичного», то есть дипломатичного и расчетливого предка, со временем и получили фамилию Палитикина.