c.1500, colloquial diminutive of dad, with -y (3). Daddylonglegs is from 1814; daddy-o is first recorded 1949, from bop talk.
disneyland daddy, ho-dad