du vill bara ha en enkel prefixfråga. Ditt regex är då ^ + söknyckel. Det här formuläret tillåter också mongodb att använda ett index på Namn.
var spec = new Document("Name", new MongoRegex(string.Format("^{0}",searchKey), "i"));
collection.Find(spec)