Федоня — производная форма имени Феодор, которое восходит к древнегреческому theodoros, что значит «божий дар». Поэтому Федоненко буквально понималось как «сын Федони».