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

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

Интересно, что фамилия сохранила форму именительного падежа единственного числа. Это редкий случай для русских фамилий: обычно они застывают в родительном падеже (Дубинин — «чей? сын Дубины»). А здесь прозвище стало фамилией напрямую, без переоформления. Такая модель встречается у украинских и белорусских фамилий, но и в русской среде не исключена.

Сравните с однокоренными: Дубинин, Дубинов, Дубинкин. Все они образованы по-разному. Дубинка — самая короткая и прямая. Если ваш предок носил эту фамилию, скорее всего, он был из крестьян или ремесленников, где прозвища цеплялись намертво и передавались детям без изменений.

По географии: фамилия встречается в западных и южных регионах России, а также на Украине и в Белоруссии. В переписях XVII–XVIII веков такие «прямые» фамилии фиксировались редко, поэтому точных дат и имён первых носителей мы не знаем. Но логика проста: прозвище Дубинка могло закрепиться за человеком, который ходил с дубиной (сторож, пастух) или напоминал её своей прямотой и силой.