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

Покровителем имени считается священномученик Патрикий, епископ Прусский. Он жил в I веке в городе Пруса (в области Вифиния, на территории современной Турции) и проповедовал христианство среди язычников. За свою веру он принял мученическую смерть — был обезглавлен после страшных пыток. На Руси имя Патрикей было известно, но большой популярности не имело, поэтому в народе его быстро переделали в более привычные и простые формы — Патраша, Патрикей, Патрей.

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

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