I just keep staring at these pictures. My Zoee was about this size when we got her.

Ok here are some names:

Finnegan (Finn)
Patch (instead of Patches, as in Patch Adams)
Bo (or Beau)

Look what I found! A site specifically for male Australian Shepherd dog/puppy names.