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

Морфологически фамилия проста: суффикс -ин указывает на принадлежность («чей?»), то есть Пройдин буквально означает «сын Пройды». Это типичная модель для русских фамилий, образованных от прозвищ, оканчивающихся на -а/-я (как Пушкин от Пушка, Молчанов от Молчана). Важно, что фамилия Пройдин не имеет отношения к слову «пройдоха» в современном резко негативном смысле — это более позднее семантическое смещение.

Географически фамилия редкая. Основные очаги бытования — южнорусские области (Курская, Воронежская, Ростовская), а также Поволжье. Встречается и в Белоруссии, где «пройда» могло означать «проходимец» в нейтральном значении «пришлый человек». В документах XVII–XVIII веков встречаются крестьяне и однодворцы с прозвищем Пройда, но массовой фамилией Пройдины не стали — это скорее локальный антропоним.

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