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

Эта модель образования — прямое прозвище без суффикса — типична для восточнославянских фамилий, которые закрепились в письменных источниках сравнительно поздно, в XVII–XVIII веках, и не прошли через унификацию патронимов. Такие фамилии чаще встречаются на юге России, в Беларуси и на Украине, где прозвищная традиция держалась дольше, чем в центральных областях. Вероятно, предок Деревузов был плотником, тележником или мастером по деревянным запорам и колодкам.

В написании фамилии есть особенность: ударение, скорее всего, падает на последний слог — Деревýз, что тоже выдает её прозвищное, а не книжное происхождение. В официальных документах XIX века могли встречаться варианты Деревузов (с добавлением -ов по аналогии), но исходная форма сохранилась как более точная.

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