Происхождение их может быть прослежено до середины XIV века. Имели обширные состояния в провинциях Сёдерманланд и Уппланд.
К концу XVI века трансформировали свою фамилию Oxenstierna («Лоб быка») в созвучную Oxenstjärna («Бычья звезда») и придали ей геральдический смысл.
Король Швеции Карл XVI Густаф состоит в родстве с Оксеншерна через бабушку по материнской линии, принцессу Викторию Аделаиду Шлезвиг-Гольштейнскую, чей дед Фридрих Карл Людвиг, герцог Шлезвиг-Гольштейн-Зондербург-Бекский, был сыном графини Фредерики Дона-Шлобиттен, праправнучки Габриэля Бенгтссона Оксеншерна, 1-го графа Корсхольм и Васа, отца Бенгта Габриельссона и двоюродного брата Акселя Оксеншерна.
С этим родом были также в родстве и род Браге, через Маргарету Абрахамсдоттер Браге, родную сестру Пера Браге Младшего (он был Регентом Швеции дважды). Риксдротс, его супруга Кристина Катарина Стенбок (из рода Стенбок), была женой Бенгта Бенгтссона Оксеншерна до его смерти. Вторым браком вышла замуж за Юхана Оксеншерна, отцом которого был Аксель Оксеншерна. После смерти Юхана Оксеншерна Маргарета Абрахамсдоттер Браге вышла замуж за Фридриха II. Пер Браге Старший, один из представителей этого рода — двоюродный брат трёх королей (Эрика XIV, Юхана III и Карла IX) шведского королевского рода Ва́са (ранее Ва́за; швед. Vasa, Vasaätten, польск. Wazowie, лит. Vaza, Vazos), представители которого в XVI—XVII веках занимали королевские престолы Швеции и Речи Посполитой, а также Великого княжества Литовского.