User blog comment:Cheseyfan213/what is paintbrushes gender?/@comment-34089454-20171126173010

I think they are non-binary, meaning that they aren't a boy or a girl.

But it's still okay to ship them with other characters, like Lightbulb.