Фамилия Оледник — редкая и звучит необычно, но её значение куда прозаичнее, чем кажется. В основе лежит не мифический холод или лёд, а конкретное ремесло. Слово «оледник» в старых русских говорах — это не ледник (погреб), а человек, который занимался заготовкой и продажей льда. До появления холодильников лёд был ходовым товаром: его вырубали зимой на реках, складывали в специальные ледники и продавали летом торговцам, трактирам, богатым домам. Прозвище Оледник давали тому, кто вёл такой промысел, или же человеку, жившему рядом с ледником (погребом для льда).

По словообразовательной модели фамилия проста: суффикс -ик указывает на лицо по действию или профессии (ср. плотник, сапожник, печник). Окончание нулевое, фамилия склоняется как существительное мужского рода. Это типичная «профессиональная» фамилия, возникшая из прямого прозвища без дополнительных патронимических суффиксов (-ов, -ин), что говорит о её относительно позднем оформлении — скорее всего, в XIX веке, когда фамилии давали по роду занятий без привязки к отцу.

География фамилии узкая. Оледники встречаются преимущественно на западе Украины (Волынь, Ровенская область) и в прилегающих районах Беларуси. В центральной России она почти не фиксируется. Это наводит на мысль, что корень мог быть не только русским, но и украинским: в украинском языке «оледник» означает то же самое — погреб для льда или, реже, человека, который его обслуживает. Возможно, фамилия возникла независимо в нескольких локальных точках, где был развит лёдный промысел.

Встречается также вариант написания через «а» — Аледник, но это, скорее всего, результат акающего произношения или ошибки писаря. Фамилия Оледник не имеет отношения к фамилии Оледников (с суффиксом -ов) — та образована от того же корня, но по другой модели, и распространена шире. Оледник — более редкая, штучная фамилия, которая сохранила исходную форму прозвища без наращения. Если ваш предок носил её, он почти наверняка был связан с сезонным промыслом льда или жил в местности, где такой промысел кормил деревню.