This would require either a whole new field on the checkout form (gender) or some incomplete database lookup for gender-name mappings; neither is a good option.

This would require either a whole new field on the checkout form (gender) or some incomplete database lookup for gender-name mappings; neither is a good option. Using 'they' is pretty common practice to refer to someone gender neutrally.