Фамилия Старжина — редкий случай, когда написание почти полностью совпадает с произношением, и это помогает сразу уловить её структуру. Основа здесь — «старж», и именно вокруг неё строятся основные версии происхождения.

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

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

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

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

В написании возможна путаница: встречаются варианты Старжин (мужская форма) и Старжина (женская, либо фамилия, застывшая в форме родительного падежа). В русском языке нормативным считается склонение по первому школьному склонению: Старжина, Старжиной, Старжину.