Kolessa on ukrainalainen sukunimi. Sukunimen kantajia ovat muun muassa:

Filaret Kolessa (1871–1947), ukrainalainen etnografi, folkloristi ja säveltäjä, Oleksander Kolessan veli Lubka Kolessa (1903–1997), kanadanukrainalainen klassinen pianisti, Mykola Kolessan serkku Mykola Kolessa (1903–2006), ukrainalainen säveltäjä ja orkesterinjohtaja, Filaret Kolessan poika Oleksander Kolessa (1867–1945), Ukrainan vapaan yliopiston ensimmäinen rehtori, Filaret Kolessan veli