Yes, sure. It would be possible.
Making a Arduino run Java and then loads the minecraft_server.jar is hard, probably impossible,
But I've seen people make servers for minecraft that dont use Java at all; in fact they used c wich is similar to the arduino programming.