Своего первого мужа Виталия Ольга Картункова встретила еще в студенческие годы. Они оба учились в Пятигорском юридическом техникуме, но были на разных курсах. Пара решила пожениться в 1997 году, когда Ольге было 19. Вскоре в семье появились дети-погодки: Александр и Виктория.
Виталий стал работать в МЧС Пятигорска, а будущая известная юмористка устроилась в городской Дом культуры и начала сперва писать сценарии для местной команды КВН, а затем сама к ней присоединилась. Когда дети достигли подросткового возраста, родителям пришлось сесть за стол переговоров и решить, как уделять им больше внимания.
Ольга часто была на гастролях и съемках, тогда муж ее очень поддержал, предложив взять на себя дом и наследников. Он вышел в отставку и нашел другую работу. «Когда я играла в КВН, у детей как раз был переходный возраст, и упускать их было бы большой ошибкой. Муж-офицер сказал: ''Значит, даю тебе год, а сам сейчас ухожу в отставку. Разочаруешься, вернешься домой и начнешь жить как нормальная женщина, а я дальше по карьерной лестнице буду продвигаться''. Не разочаровалась», – делилась юмористка.
Прожив вместе 21 год, супруги тихо разошлись по обоюдному согласию. По словам Ольги, чтобы сохранить любовь, нужно вовремя расстаться. «Со мной он мог быть несчастным. А он, скорее всего, и был несчастен. Кому нужны холодный борщ и холодная постель? Никому абсолютно. Должно быть все в меру, в температуре, в эмоциях, гармонии», – говорила артистка.
После развода Картункова решилась на переезд в Москву. До этого долгое время, несмотря на работу в столице, звезда КВН проживала с семьей в Ставропольском крае. Дети юмористки уже взрослые: Александр окончил Школу кавказского гостеприимства в Пятигорске, а Виктория – Краснодарский институт культуры и стала актрисой. И сын, и дочь артистки в браке.
В 2022 году Ольга Картункова раскрыла, что ей сделали предложение, но она не хочет торопиться. Новым избранником юмористки стал ее концертный директор Владимир, которого она знала с самого детства.
Владимир из-за кулис смотрит такими глазами, будто из зала меня сейчас кто-то заберет! Губами проговаривает мой текст! Я забыла текст – он за кулисами может мне выкрикнуть этот текст.
«Владимир сначала был моим директором, и мы влюбились, все до кучи. Эта история — на все года. Как это бывает: ты сидишь все время на диване, диван большой, но ты сидишь всегда на одном месте. И потом садишься и думаешь: ''А! Вот они, мои ямочки, так уютно, как хорошо''. Вот я села на этот диван, мне очень хорошо, я не пересаживаюсь. Я прямо сижу, и мне удобно», — рассказывала Ольга.
В шоу «Женский клуб» Ольга делилась, что Владимир – «мужик прямой». Он обожает ездить на дачу и может что угодно смастерить руками. При этом, по словам звезды «Однажды в России», ее возлюбленный — довольно спокойный и уравновешенный человек, чего нельзя сказать о ней.