Unfortunately there is no surname database. I always start with the tables décennales (10-year tables) if available. If the surname isn't there, move on to the next one. I also check Geneanet and Filae. I don't have subscriptions to either but have ways of searching them that can help narrow down my searches. Mostly it's just a lot of slog work and page by page searching - it can take me many hours to find things.