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