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