Gender of maz and kolomaz

The Czech language never ceases to amaze me. I found out yesterday that, even though kolomaz "axle grease" is derived from maz "grease, lubricant", the latter is masculine and the former is feminine! The genitive of maz is mazu (declined like hrad) and that of kolomaz is kolomazi (declined like kost).