vous voulez juste une simple requête de préfixe. Votre regex est alors ^ + searchKey. De plus, ce formulaire permettra à mongodb d'utiliser un index sur Name.
var spec = new Document("Name", new MongoRegex(string.Format("^{0}",searchKey), "i"));
collection.Find(spec)