Фамилия Матёкубов — редкая и нестандартная для русского уха. В ней слышен отчётливый южный или украинский след, а её разговорный оттенок сразу привлекает внимание. Вопреки возможной догадке, она не связана с восточными языками, а сложена из двух русских (или украинских) корней.

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

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

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

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