Here there is at least same prefix.

Only issue I recall might be with female Aleksandra (abbreviated to Ola) and male Aleksander (abbreviated to Olo, or Olek).

Others usually (if I remember correctly) have similar prefix.

Are you sure? Olga/Olha and Oleg distinct names on their own.