Грамматический словарь Зализняка (склонения слова):
Стезя, стези, стези, стезей, стезе, стезям, стезю, стези, стезёй, стезёю, стезями, стезе, стезях
стезя́
-и, ж.
1. устар.
Путь, дорога.
[Гусляры:] Слышу и трубы, и ржание коней, Глухо стези под копытами стонут. А. Островский, Снегурочка.
Стезею лазурной и звездной Уж полнеба луна обогнула. А. К. Толстой, Он водил по струнам.
2. перен. высок.
Жизненный путь, направление деятельности, развития.
[Миша:] В те дни, как все коснело на Руси, Дремля и раболепствуя позорно, Твой ум кипел — и новые стези Прокладывал, работая упорно. Н. Некрасов, Сцены из лирической комедии «Медвежья охота».
— Предстояло решить: кем быть, по какой стезе пойти? Галин, Чудесная сила.
СТЕЗЯ, и, род. мн. ей, ж. (стар. высок.). Путь, дорога. Горная с. Стезёю славы (перен.). По стезе правды и добра (перен.).
стезя́
СТЕЗЯ -и; ж.
1. Трад.-поэт. Путь, дорога. Воинская с. Звериная с.
2. Высок. Жизненный путь, направление деятельности, развития. Жизненная с. С. литератора, учёного. С. жизни. Вступить на какую-л. стезю. Избрать стезю чего-л. Такова уж моя с.!
СТЕЗ’Я, стези, род. мн. стезей, ·жен. (·книж. ·ритор. ). Путь, дорога. «Недаром темною стезей я проходил пустыню мира.» Пушкин. «Стезею правды бодро следуй.» Пушкин. «И стезею благодатною Русь вперед помчится вольная!» Огарев.
Это заимствование из старославянского, имеющее значение "путь, дорога", восходит к тому же корню, что и стежка.