The name Hunter comes to mind for a chocolate lab.

Other names I like
Xander
Ramsey
Nin(means black saphire)
Sholo(black)
Shyma(black) might sound kinda feminine ending in A
Willy Wonka(chocolate lab of course) if you want a silly fun name

Just some ideas.