My little guy got his name from my husband actually.  I have been looking and reading and talking to breeders for over a year.  As I learned more and more, I kept telling my husband what I had found out or read, etc.  His only response for a year was "We are not getting that little thing, it's "Not a Dog!" 
 
  
When I finally got to see my little guy I looked at him and laughed and said I know exactly what I am going to call you - NADA!  I had heard my husband say "Not a Dog" for so long, the first part of it just kind of stuck!  I changed the T to a D to make it different.  
People ask me all the time how I came up with the name and when I tell them they just laugh and laugh.  
Note:  our so called "Not a Dog" gets more attention from my husband than our children ever did! LOL