Фамилия Матыка — один из тех случаев, когда фамилия звучит как прозвище, и это не случайно. Она происходит от украинского или польского слова «матыка» (мотыга) — ручное сельскохозяйственное орудие для рыхления земли. Суффикс -а в финале указывает на то, что это не адаптированная русская форма на -ов/-ев, а исходная, «голая» основа, типичная для украинских, польских и белорусских фамилий (сравните: Коса, Лопата, Борона). Так что перед нами — типичная «профессиональная» или «орудийная» фамилия.

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

Важная деталь, которую упускают в типовых статьях: ударение. В украинском варианте оно падает на первый слог — Ма́тыка, и это сохраняется в русском бытовании. Если бы фамилия была образована от уменьшительной формы имени Матвей (через Матюха → Матыка), ударение сместилось бы на второй слог, но такая версия маловероятна: для имени Матвей типичны фамилии Матюхин, Матвеев, а не Матыка. Прозвищная основа от орудия труда — единственное правдоподобное объяснение.

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