Фамилия Колоднер — не из тех, что бросаются в глаза окончанием, но её корень ведёт в гущу славянской географии и быта. Скорее всего, это прозвище, которое человек получал по месту прежнего жительства. В основе лежит топоним, а таких названий на карте восточной Европы десятки. Село Колодно есть в Закарпатье Украины, Колодная — в Полтавской области, деревня Колодно — в Ленинградской. Реки и озёра с этим корнем тоже не редкость: речка Колодинка впадает в Колпь у Бабаево, озеро Колодное и река Колодня в Новгородской области. Если предок носителя фамилии переезжал, его могли окрестить «Колоднером» — то есть выходцем из такого места.

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

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

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