vuoi solo una semplice query di prefisso. La tua regex è quindi ^ + searchKey. Inoltre, questo modulo consentirà a mongodb di utilizzare un indice su Nome.
var spec = new Document("Name", new MongoRegex(string.Format("^{0}",searchKey), "i"));
collection.Find(spec)