Excellent point! In fact it's both - "neo" from Latin and "ander" from Greek. And I stand corrected on another point: it was actually his grandfather who changed the name, so our Joachim actually was born Neander.
Um actually, neo is Greek as well. (Latin would be some form of nov-.)