Герб был распространен на Руси, а также в землях Люблинской, Ленчицкой, Познанской, Сандомирской и Серадзкой.
В поле червлёном два полумесяца золотых, обращённых рогами один влево, другой вправо; а меж ними остриём вниз меч, крыж которого имеет вид креста. Над шлемом пять страусовых пера.
История герба Остоя восходит к 1069 г., когда король Польши Болеслав II Смелый (правил с 1058 по 1080 гг.) за храбрость и преданность удостоил полковника Остоя дворянского титула и освободил его и его детей от всех податей и налогов. Этой чести рыцарь Остоя был удостоен за атаку, окружение и уничтожение малыми силами лагеря мятежников, во время похода на Киев, который Болеслав II Смелый предпринял по просьбе киевского князя Изяслава Ярославовича (второго сына Ярослава Мудрого) с целью вернуть тому власть, которую князь Изяслав потерял в результате восстания заговорщиков (1068 г.) во главе с князем Всеславом Полоцким. Эта просьба была выполнена и в 1070 г. князь Изяслав вновь занял Киевский престол. К этому же времени относится и первое упоминание о гербе «Остоя».
Во время короля Болеслава Смелого (1056 — 1078 г.) жил рыцарь Остоя[1]. Когда неприятель вторгся в пределы Польши, рыцарь Остоя во главе небольшого отряда вышел ему навстречу. Взяв языка и получив сведения о врагах, Остоя с отрядом ночью незаметно подошел к вражескому лагерю. Часть врагов перебил, а часть взял в плен. Один из пленных присягнул Остоя, что поможет ему одержать еще большую победу. Остоя даровал ему свободу, а пленник пришел в лагерь и не говоря о своём пленении, посоветовал своему командиру послать на место убитых еще более многочисленную стражу. Соединившись с подкреплением, Остоя ударил ночью по вражескому лагерю и вновь разбил неприятеля. Король за это одарил Остоя имениями и гербом в память о его подвигах, когда только месяц светил (ночью). Свободу и тот же герб получил и пленник.