Surface pattern design is one of my favorite branches of illustration. Above is a simplified example of how I create a repeating pattern. I always start out by sketching- these skulls were a warmup study. I did not intend to create a pattern from them at first, but they looked like they might work well that way.
A couple of examples of my pattern in action: