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

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

Географически фамилия тяготеет к регионам, где слово «стодол» было в ходу: центральная Украина (Полтавщина, Черкащина), юг России (Кубань, Ставрополье) и, возможно, Молдавия. Встречаются варианты написания Стодолян, Стодольнян, что подтверждает зыбкость фиксации на слух. В армянской среде такая фамилия могла появиться как калька с тюркского или славянского прозвища, либо как результат смешанных браков в XIX–XX веках. Точных данных о сословной принадлежности носителей нет, но прозвище указывает на крестьянское или казачье происхождение — владельца хозяйственной постройки, а не на дворянский или купеческий род.

Сравнение с однокоренными фамилиями (Стодольский, Стодолин, Стодоля) показывает, что Стодолнян — самый редкий вариант, возникший, вероятно, на юге Российской империи, где армянские общины активно взаимодействовали с украинским и русским населением. Фамилия не несёт в себе ни знатности, ни экзотики — она прямая, как название сарая, и говорит о бытовом, земном занятии предка.