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

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

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

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

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