With related choices such as Lark and Phoenix gaining popularity, why not Sparrow? Though it's usually thought of as a female name, Nicole Richie and Joel Madden chose it for their son.

The surname of the great artist is pronounced the same way as Mathis, the German and French form of Matthew, so it's not a stretch for use as a first name.