Вопросы к Поиску с Алисой
Возможно, имя Феодосия стали чаще использовать в сокращённой форме, потому что оно редкое, и общепринятых уменьшительных имён от него нет. www.bolshoyvopros.ru
Некоторые варианты сокращений имени Феодосия: Федосьюшка, Федося, Федоса, Федя, Феда, Феня, Фена, Дося. horo.mail.ru ru.wikipedia.org