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

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

Редкость фамилии объясняется и необычностью основы, и тем, что прозвище Паталашка было скорее деревенским, не переходившим в официальные документы. В отличие от фамилий на -ов/-ев, которые образовывались от полных крестильных имен, модель на -ин часто фиксировала именно уличное, бытовое имя. Поэтому Паталашкин — это не «сын Паталашки», а скорее «из семьи того, кого звали Паталашкой». Ударение, судя по говорам, падает на второй слог: Пата́лашкин.