Mościc ma według Szymańskiego taką samą etymologię.
Za „Słownikiem Języka Polskiego”, wydanym w 1861 w Wilnie, przez Maurycego Orgelbranda – pierwotne znaczenie słowa „Ostoja”, wcześniejsze od nazwy herbu szlacheckiego, to: schronienie, opora, tymczasowy bezpieczny port. Jest zatem możliwa etymologia proklamy herbu od tych pierwotnych znaczeń – jako określenie stanicy chorągwianej.
Legenda herbowa Kasper Niesiecki przytoczył legendę o początku herbu Ostoja, wiążąc jego powstanie z walecznym i sprytnym pułkownikiem Ostoją. Legenda ta, w przeciwieństwie do większości tego typu podań, nie tłumaczy precyzyjnie genezy godeł herbu: