Stay away from: Remington, Ruger, Sage, Hunter, Tikka, Lady, Morgan...all great names - but go with something more original.
Such as:
For a male- Kevin, Steve, Brad, Ted or Engelbert.
Female - Millicent, Catherine, Margret, Judy or Lafawnduh.
Your choice of course, but I think its...