Фамилия Колядницкая — редкий пример, где географическая привязка оказывается важнее, чем разбор корня. Это типично западноукраинская фамилия, и её форма на -ская указывает на дворянское или шляхетское происхождение, но с оговоркой: на Волыни, Подолье и в Галиции такие фамилии могли получить и крестьяне, и мещане, если происходили из одного села или хутора.

Основа фамилии — «колядник». В славянской традиции колядниками называли тех, кто ходил по домам с песнями на Рождество или старый Новый год. Однако прозвище Колядник могло закрепиться не за певцом, а за человеком, который любил поживиться за чужой счёт, или за тем, кто родился в Святки. В некоторых говорах «колядник» означало ещё и скупого, прижимистого хозяина — из-за того, что он «колядует» каждую копейку, то есть выпрашивает или выторговывает.

Суффикс -ницк- в женской форме Колядницкая указывает на то, что первоначально фамилия звучала как Колядницкий. Такие фамилии на -цкий (-ский) в польско-украинской традиции часто образовывались от названия усадьбы или хутора: Колядники, Колядница. Если существовало село Колядники (а такие названия встречаются на Волыни), то владелец или житель этого села получал фамилию Колядницкий. Женская форма Колядницкая закрепилась у потомков по женской линии либо в результате русификации документа.

Любопытная деталь: в отличие от массовых фамилий на -ов/-ев, Колядницкая почти не встречается в центральной России. Основной ареал — Тернопольская, Хмельницкая и Ровенская области Украины, а также среди потомков эмигрантов первой волны в Канаде и Аргентине. Если ваш предок носил эту фамилию, скорее всего, он происходил из западноукраинского села, где его семья либо держала землю, либо арендовала её у пана.