Ze względu na jej polskie pochodzenie, cytowana jest przez niektórych historyków jako dowód "prapolskości" tych ziem. Jej znaczenie podkreśla w swojej pracy Prapolski bastion toponimiczny w Bramie Przemyskiej i Lędzanie profesor Jerzy Nalepa: Spośród tych nazw największą wartość przedstawia zwarty bastion zachodniosłowiańskich (prapolskich) nazw Stubno-Barycz-Nakło na wschód od Sanu, a na północny wschód od Przemyśla.
Pierwsza wzmianka o wsi (nazywanej wtedy Stobno) znajduje się w dokumencie z 1358, którym król Kazimierz Wielki nadawał ją dwóm szlachcicom: Symonowi i Laynowi. Zgodnie z miejscową tradycją miejsce zwycięskiej bitwy wojsk polskich, dowodzonych osobiście przez królową Jadwigę, nad siłami jej siostry Marii, królowej Węgier w trakcie zwycięskiej polskiej wyprawy na Ruś Czerwoną.
W latach 1954–1972 wieś była siedzibą władz gromady Stubno. W latach 1975–1998 miejscowość administracyjnie należała do województwa przemyskiego.