How does one add an axis label in Microsoft Office Excel 2010?

With the chart selected the ribbon changes with 'Chart Tools' highlighted select the Layout tab and it's in the 'labels' group.

So:

Chart Tools > Layout > Labels > Axis Titles >

Primary Horizontal Axis Title > Title Below Axis

or

Primary Vertical Axis Title > Vertical Title

Where the title axis options are in Excel