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

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

Географически фамилия Стрелянная почти не встречается в центральных областях России. Единичные случаи фиксации приходятся на Урал и Зауралье, где в переписных книгах XVIII века можно найти крестьян с прозвищем Стреляной. Двойное «н» в окончании — верный признак того, что фамилия прошла через письменную фиксацию в эпоху, когда нормы правописания ещё не устоялись. Если бы фамилия образовалась в XX веке, её бы записали как Стреляная (с одним «н»), как это случилось с большинством аналогичных причастных фамилий.

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