Фамилия Дубинов образована от прозвища Дубина, которое восходит к нарицательному «дуб». Прозвища Дубина, Дубинка были довольно распространенными в Древней Руси. Таким образом, потомок человека, обладающего прозвищем Дубина, со временем получил фамилию Дубинов.