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

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

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

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