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

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

Редкость фамилии в том, что она почти не встречается в центральных губерниях России, зато заметна на западе — в Смоленской, Псковской областях и на Украине. Это подкрепляет версию о польском или западнорусском происхождении: в Речи Посполитой фамилии на «-ский» были массовыми у шляхты, а после разделов перешли и к крестьянам. Стрельницкие изначально могли быть не стрелками, а мельниками или жителями села с мельницей — и это куда прозаичнее, но точнее.