Село Колоденцы находится в Жовтанецкой объединенной территориальной общине Львовского района. До реформы 2020 года село входило в Каменка-Бугский район, было частью Жовтанецкого сельсовета.

Герб села Колоденцы утвержден 22 мая 2018 года решением Жовтанецкого сельского совета. Описание герба:

В зеленом поле золотой колодец с козырьком, над ним такой же уширенный крест, в отделенной стропилоподобной золотой главе скошенные по сторонам от центра две синие молнии.

Колодец намекает на название поселения, а также символизирует источники, деление щита и две молнии символизируют Перунову гору, а крест - Василианский монастырь, стоявший в XVII-XVIII веках под этой горой. Золотой символизирует щедрость, благосостояние, сельское хозяйство. Зеленый - природные богатства.

По материалам сайта Жовтанецкой общины (сообщ. В. Маркова)