Gwiaździsty ośmiościan jest jedyną gwiazdą ośmiościanu. Jest również nazywany stella octagula, tak nazwał go Johannes Kepler w 1609 roku, chociaż był znany wcześniejszym geometrom. Jest to najprostszy z pięciu regularnych związków wielościennych i jedyny regularny związek dwóch czworościanów. Jest to również najmniej gęsty z regularnych związków wielościennych, o gęstości 2.