Rząd stekowców powstał w kredzie. Obejmuje obecnie 2 rodziny: kolczatkowate i dziobakowate. Wydaje się, że te ostatnie są bardziej pierwotne i to ze zwierząt podobnych do dziobaka wydzieliła się bardziej zaawansowana ewolucyjnie linia prowadząca do współczesnych kolczatkowatych. Czas podziału linii szacuje się na pomiędzy 19 a 48 milionów lat temu. Próżno jednak szukać najstarszych kolczatkowatych w znanym nauce zapisie kopalnym, aczkolwiek prawdopodobnie były to zwierzęta lądowe żywiące się owadami, o zredukowanym uzębieniu. W zapisie kopalnym pojawiają się dopiero 15 milionów lat temu, a więc w środku epoki mioceńskiej. Wtedy to pojawia się od razu rodzaj prakolczatka z gatunkiem Zaglossus robustus. Nieco młodsza jest Megalibgwilia.
Obecnie rodzina liczy 2 rodzaje. Zawierający także gatunki kopalne rodzaj prakolczatka Zaglossus obejmuje 3 gatunki nowogwinejskie. Są to prakolczatka papuaska, prakolczatka nowogwinejska i prakolczatka górska.