Первый раз Ольга Кузьмина вышла замуж в 2010 году за психолога Алексея Терещенко. В 2013 году у пары родился сын Гордей, однако в 2019 году брак распался.
Второй муж актрисы — экскурсовод Евгений Апанасевич. В октябре 2023 года Кузьмина родила дочь Миру-Марию. Она появилась на свет в Аргентине и сразу получила гражданство страны.