Victorya as a Trill name: Vidzia, Viristia
Trill family names starting with “Ma-“: Mazin, Marghas, Malvil
Symbiont names starting with “Ma-“: Mar, Mala, Maxen
Sorry, I have no base material for creating female Nausicaan names. Also, they don’t use surnames.