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

Фамилия зафиксирована в западных регионах. В Книге памяти Калужской области записан Дубино Иван Михайлович, 1900 года рождения, уроженец города. В Книге памяти Смоленской области — Дубино Леонид Иванович, 1918 года рождения, проживавший в городе Велиж. Оба случая подтверждают ареал фамилии: юго-запад и запад России, где суффикс -о в фамилиях встречается чаще, чем в центральных и северных областях.

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

Спорных версий немного. Иногда Дубино пытаются связать с топонимом Дубино (такие деревни есть в Беларуси и на Смоленщине), но это вторичная гипотеза: фамилия могла возникнуть и от названия места, и от прозвища. Первичным всё же выглядит прозвище — уж очень оно распространено в народной среде.