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.