Фамилия Хуртенко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Суффикс -енко, по словарю Б. Унбегауна, — один из самых распространенных в Украине, он обозначал «сына» или «потомка» того, кто назван в основе. Следовательно, Хуртенко — это «сын Хурты» или «потомок Хурты».

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

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

Географически фамилия Хуртенко почти наверняка закрепилась на территории современной Украины, особенно в её восточных и центральных областях, где суффикс -енко доминирует. В России она встречается реже, обычно как след миграций XIX–XX веков. По сословной принадлежности предки Хуртенко, скорее всего, были казаками или крестьянами — именно в этих средах модель «прозвище + -енко» была основной для формирования фамилий.

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