....история трансформации СОлимана в СУлеймана...

Чего тут непонятного? Была такая буква "оук". Читалась как "оу". Когда букву отменили, где её заменили на "о", где на "у".
Так же, как и с "Оукраиной" получилось.