You could go with traditional names for a black pet:
Pepper
Midnight
Shadow
(those are also uni-sex names)
Or for a girl:
Sasha
Sage
Sylvie
For a boy:
Sanford
Shep
Simon

I know these names are kinda goofy, but I was sticking with the "S" theme, at least on the boys and girls names.