Probably the same answer to "how do people form beliefs?"

Off the top of my head, I'd say a combination of genetics (studies show political leaning has a genetic component) and input (from social circles and reading).