What should their names be?
A stone golem and a water... cat? The water elemental is male and the golem acts female(golems don't have physical genders. Especially stone ones.)
Altor sounds like a good name, but for me it sounds more like something you'd call a guy... I might give it to the water cat if none of the other names match him...