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

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

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

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