За пръв той показа баща си Тодор Костадинов през 2019 г., когато се опита да щурмува кметския пост в морската ни столица. Тогава в публикация в социалните мрежи лидерът на „Възраждане“ разкри лични подробности за родителите си. „Баща ми работи в корабостроителен завод. Да, татко е заварчик и аз се гордея с това. Малко хора вярват, че синът на мъж с професия заварчик и жена, работеща като чистачка, може да е кандидат за кмет. Това са професиите на моите родители. Това са хората, които ме създадоха и възпитаха в любов към българските традиции и почит към Родината. Благодаря на баща ми и майка ми, че ми позволиха да израсна с буден ум и непримирим дух, че ме научиха, че просперитетът е в производството, че ми показаха една друга прекрасна Варна и България, която помня. Благодаря на родителите ми за образованието, което получих, и за това, че днес имам знания и умения. Научиха ме да вярвам в честните надпревари, да зачитам опонентите си, да обичам народа си, да вярвам и работя за неговото благо. Научиха ме да разпознавам лъжата и да търся истината, че зад красивите картини често стоят фалшиви обещания. Научиха ме да уважавам личности, да избирам личности, за да имам шанс за по-достоен живот за мен и по-добър свят за децата ми“, откровеничи Костадинов в своята фейсбук публикация.
Самият той е баща на син и дъщеря от съпругата си Велина, с която доскоро уж бяха разведени, но отново са заедно. Прочулият се с прякора Копейкин политик сложи край на брака си с майката на двете му деца съвсем изненадващо през 2018 г., като още тогава се заговори в медийното пространство, че е възможно разводът им да е бил фиктивен заради имотни сделки. Както е известно, лидерите на партиите всяка година декларират доходите и имуществата си пред КПКОНПИ – както своите, така и тези на свързаните с тях лица – съпруги, съпрузи и т. н. Разводът на Костадинов е от март 2018 г., а година и половина след това жена му купува скандално скъп апартамент във Варна.
След развода Костадинов не е длъжен да декларира имота пред КПКОНПИ, защото вече няма формална връзка с бившата си съпруга повече от година. В същото време обаче е обвинен, че е купил въпросния имот с пари от партийната субсидия. През 2019 г. пък Костадинов се сдоби и с нова къща в елитен затворен комплекс край Варна, която твърди, че е на кредит и ще изплаща 20 години. Сега цялото му семейство обитава въпросния имот. Жената на Костадинов пък е музейна работничка. Велина е съгражданка на примата на родната естрада Лили Иванова и е родена в Кубрат. От дълги години обаче живее във Варна, откъдето е съпругът ѝ.
Костадинов с баща си Тодор
Лидерът на "Възраждане" със семейството си
