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

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

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

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