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

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

Таким образом, носитель фамилии Страленя — скорее всего, потомок человека из западных русских земель или Беларуси, которого в XVI–XVII веках прозвали Стрелой (или Стрельцом) за меткость, быстроту или военную профессию. Форма с «а» вместо «е» — не ошибка, а живое свидетельство того, как фамилию произносили и записывали в конкретной местности.