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

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

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