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

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

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

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