Фамилия Стефаненко восходит к каноническому мужскому имени Стефан (от древнегреческого слова stefane - 'венок'). Скорее всего, эта фамилия имеет украинское происхождение, о чем свидетельствует суффикс –енко.