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

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

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

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