The chemical inheritance of icy moons