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

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

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

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