вие просто искате проста заявка за префикс. Тогава вашият регулярен израз е ^ + searchKey. Освен това този формуляр ще позволи на mongodb да използва индекс за Name.
var spec = new Document("Name", new MongoRegex(string.Format("^{0}",searchKey), "i"));
collection.Find(spec)