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

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

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