Мужское крестильное имя Стефан в переводе с древнегреческого означает «венок». Со временем, вероятно, род Стефаненко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.