Kostov er utdanna sosialøkonom fra Karl Marx-instituttet før økonomi i Sofia. Han tok siden doktorgrad i matematisk modellering av sosialøkonomiske prosesser ved Universitetet i Sofia.