There are a number of options for how to start learning photography. I suppose it depends on where you're coming from -- what you want to learn, where you live, how you learn... these sorts of things.

A few options for a total beginner:

1. Take a class or a workshop. I took my first photo class when I was in middle school. It was an after-school class, separate from the school proper. During high school and college, there were classes offered by the schools directly. Many junior colleges have photography programs, as well.

2. Books. There are a multitude of photography books out there. Go visit your local library or bookstore, and browse a few. See which one(s) resonate for you, and take them home and give them a read. Online bookstores are, of course, also an option, and you may find reviews helpful.

3. Trial and error. Especially if or once you have a few basics under your belt, there's a lot that you can learn just by trying things. Changing settings on your camera, taking pictures, and seeing what happens. And you have the option of going the scientific route: taking copious notes, comparing the notes with your results, coming up with guesses on what things mean, and trying to test your guesses (hypotheses)... or just trying things, and eventually building up a feel for what settings impact what features of your camera and/or the resulting images. I personally have learned a lot of what I know from this route. The classes that I started with, and some books, as well, helped a great deal, though -- they laid a foundation of basic theory upon which for my trial-and-error explorations to build. I was thus able to use trial-and-error for figuring out which techniques worked best in a certain situation, or to get a certain type of result, rather than to figure out the basics of how my camera worked.

4. The Internet. There are many many many websites that talk about photography at various levels. Some of them are bound to be oriented towards your skill level. There are also sites like flickr.com (and 23hq.com, etc.) which provide an online community (or set of communities, really) around photography. You can upload your images to the site, find a group to join that fits your interests, skill level, and/or geographic location, and submit your images to that group to get feedback on them, or ask questions in the discussion sections of the group. There are also bound to be youtube videos, online courses (a google search for "photography class online" got me some promising-looking results), and any number of other resources.

5. Camera clubs and other photo groups. In a lot of areas, especially big cities, there are bound to be numerous photography-related groups. For example, in Seattle, among various others, the Seattle Flickr Meetups group (which exists both on meetup.com and on flickr.com) is a mostly-social group of flickr users, ranging from people who take pictures with their camera phone, and just have a vague interest in photography, straight through to some seasoned professionals, with a wide range (and many people) in between. There are also various other groups in the area, with different focuses -- some catering to different skill levels, some catering to different types of meetings (e.g. image critique nights), etc. I imagine that in most big cities, similar groups exist. If you're further afield, they might be harder to find, but check sites like the ones I mention above, and/or just do a web search (e.g. on Google) for photo groups in your area. Some of these groups are bound to have options for people to learn the basics of photography.

So look around -- online, or in your area -- and see what's out there. Then decide what's best for you... or just jump in to whatever's the first or easiest thing you find, and see where it takes you.

Happy shooting!

P.S. there's a question on this site about which blogs to follow which you may also find (the answers to) useful.