Нина - прекрасное имя, но оно будет звучать утонченно только при гармоничном отчестве! Максимовна не подойдет. У нас по той же причине не Нина, поскольку отчество было бы Ильинична. С такими отчествами грубовато будет звучать и да, ассоциироваться с базарными бабками .