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

Словообразовательная модель проста: суффикс нулевой, фамилия не склоняется по падежам как типичная русская фамилия на -ов/-ев. Такие «говорящие» прозвищные фамилии (Морозов, Громов) обычно закреплялись за людьми, которые чем-то выделялись — силой, резкостью, упрямством. Ледоруб мог получить человек, который зимой на реке пробивал прорубь для всей деревни, или тот, кто в ссоре «рубил» холодные, как лёд, слова. Встречается версия, что прозвище давали за характер: холодный, несгибаемый, «ледяной» человек.

С точки зрения географии, фамилия Ледоруб не привязана к какому-то одному региону. Она встречается рассеянно, чаще в северных и сибирских областях России, где ледорубы были бытовым инструментом. В центральных губерниях она почти не фиксируется. В словарях русских фамилий (например, у Б. Унбегауна) она не упоминается — это указывает на её редкость и позднее возникновение, вероятно, в XVIII–XIX веках, когда прозвища окончательно закреплялись как наследственные.

Известных носителей с этой фамилией нет в публичных справочниках, что типично для нераспространённых прозвищных фамилий. Если вы носите фамилию Ледоруб, ваши предки, скорее всего, были крестьянами или промысловиками из северных или сибирских губерний, а прозвище могло закрепиться за тем, кто зимой колол лёд для водопоя или рыбной ловли.