Станція відкрита 1884 року і мала первинну назву "Довгинцеве" (і нині частина криворіжців називають станцію за старою назвою). Назва походить від села Катеринівка, що мало іншу назву — Довгинцеве (від прізвища засновника — генерала Долгінцева, землі йому були виділені (старий термін — дача) за указом імператора Олександра I як учаснику французько-російської війни 1812 року при виході у відставку з Тобольського піхотного полку).