Трудно е да се повярва предвид красивата й външност, но в младостта си моделът е страдала от ужасни комплекси. Връстниците на Каролина са й се подигравали, че е висока и има непропорционално дълги крака. Поради това за момичето е било трудно да възприеме външния си вид като нормален. Тогава Куркова дори не е смятала, че е красива.