bonjour,
en droit français, un conjoint peut utiliser à titre d'usage le nom de son conjoint et mais il conserve toujours son nom de famille. Sur les documents d'identité (CNI passeport), les 2 noms apparaissent.
en cas de divorce, le conjoint ne peut plus utiliser ce nom d'usage sauf accord de l'autre conjoint, mais il a toujours le même nom de famille.
dans votre cas, si sur votre passeport ukrainien, il n'est mentionné que le nom de votre ex-mari alors que vous êtes divorcé, je comprends que le rejet de votre demande puisque il n'est pas le même que sur votre titre de séjour, les autres documents ne sont pas considérés comme document d'identité (absence de photos ?).
il ne vous reste qu'à refaire un passeport à votre véritable nom.
salutations