solo desea una consulta de prefijo simple. Su expresión regular es entonces ^ + searchKey. Además, este formulario permitirá que mongodb use un índice en Nombre.
var spec = new Document("Name", new MongoRegex(string.Format("^{0}",searchKey), "i"));
collection.Find(spec)