Мужское крестильное имя Феодосий в переводе с древнегреческого означает «дарованный Богом». В основу же фамилии Педосенко легла его производная форма — Педос (чередование звуков ф/п характерно для украинского языка). Одним из покровителей этого имени считается Преподобный Феодосий Печерский, игумен основанного им Киево-Печерского монастыря. Поэтому Педосенко буквально понималось как «сын Педоса».