В СМИ решили уделить внимание женщинам, с которыми в разный период связывала судьба Романа Костомарова. 

Первой женой фигуриста стала его коллега Юлия Лаутова. Они  прожили в браке  три года и расстались из-за разногласий. Вечно занятой Роман не мог уделять жене достаточно времени. В тот период он развивал спортивную карьеру за рубежом. Тренер Наталья Линичук предложила ему переехать в США тренироваться с Татьяной Навкой. Ради мужа Юлия, которая к тому времени бросила фигурное катание, полетела за ним в Америку. Из-за множества взаимных претензий супругам пришлось расстаться. 

Нынешняя жена Романа Оксана Домнина дружила с Лаутовой. В 2007 году Роман сблизился с Оксаной. Фигуристы стали жить вместе с 2011, однако поженились позже. Их дочь Анастасия появилась на свет раньше, чем они официально зарегистрировали брак. Видимо, Оксана устала ждать от Романа предложения руки и сердца, поэтому через два года после появления ребенка Оксана ушла к актеру Владимиру Яглычу. 

Костомаров понял, что может потерять возлюбленную и решился сделать ей предложение. Они сыграли пышную свадьбу и обвенчались. В 2016 году у Оксаны и Романа родился сын, которого родители назвали Ильей. 

Журналисты также упомянули, что в жизни и становлении Романа Костомарова как фигуриста также были такие женщины, как Лидия Караева, Наталья Линичук, Анна Семенович и Татьяна Тарасова.