Фамилия Костинов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Костинов послужило церковное имя Константин. Фамилия Костинов восходит к крестильному имени Константин. Само имя Константин имеет греческое происхождение и переводится как «стойкий, постоянный». О точном месте и времени возникновения фамилии Костинов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Костинов представляет собой замечательный памятник славянской письменности и культуры.