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

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

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

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