http://illustrator-ok.com/illustrator_koza/path/contents/path9.h...
取り急ぎ手順ですが、こちらのサイトの「パターンの作成登録」あたりを参考にすれば出来ます。
基本的には、ご自身で作成した適当なオブジェクト(正方形の背景に載せると綺麗にパターンにできる)を、まとめてスウォッチパネルにドラッグするか、上記サイトの説明にあるようにオブジェクトを選択して右クリックメニューで登録します。
サンプルというか、フリーで配布されているスウォッチについては、こちらなどを参考に。
パターン自体の作成方法はどんなパターンを作りたいかで色々と変わるので答えられませんが、作成パターンの登録自体は普通にツールで絵を描いて、それをスウォッチリストへドラッグする事で出来ます。
性質上、作成する画像は正方形のほうが都合よさそうです。
ありがとうございました!