Yii CActiveDataProviderオブジェクトを反復処理する方法は？

これを試してください：

public function returnCategoryNames()
{
  $dataProvider= new CActiveDataProvider('Categories');
  $dataProvider->setPagination(false);
  //$count = $dataProvider->totalItemCount();
  $names = array();
  foreach($dataProvider->getData() as $record) {
    $names[] = $record->name;
  }
  return array_unique($names);
}

ただし、データプロバイダーを使用する必要はなく、モデルを使用するだけです

foreach(Categories::model()->findAll() as $record) {