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

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

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

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