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

Украинская фамилия Утыченко не имеет отношения к слову «утка» — это народная этимология, не подтверждаемая историческими документами. В метрических книгах XVIII — начала XIX века фамилия встречается в основном на территории Полтавской, Черниговской и Харьковской губерний. В центральноукраинских говорах «утикати» означало «убегать», но для фамилии эта версия маловероятна: суффикс -енко требовал бы основы Утик- (от Утика), а не Утык-.

В русской среде фамилия Утыченко встречается редко: это типичный случай украинской диаспорной фамилии, попавшей в общероссийский обиход в советское время. В дореволюционных списках казаков и мещан Левобережной Украины Утыченко не принадлежали к дворянству или духовенству — это фамилия крестьянского или казацкого сословия, что подтверждается отсутствием гербов и упоминаний в родословных книгах.