The New York Times's John Markoff reveals that the iPhone began life as a Safari Pad:

iPhone Started as 'Safari Pad'