Sie möchten nur eine einfache Präfixabfrage. Ihre Regex ist dann ^ + searchKey. Außerdem erlaubt dieses Formular mongodb, einen Index für Name.
zu verwendenvar spec = new Document("Name", new MongoRegex(string.Format("^{0}",searchKey), "i"));
collection.Find(spec)