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

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

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

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