você só quer uma consulta de prefixo simples. Seu regex é então ^ + searchKey. Além disso, este formulário permitirá que o mongodb use um índice em Name.
var spec = new Document("Name", new MongoRegex(string.Format("^{0}",searchKey), "i"));
collection.Find(spec)
