The story
From toddler + -hood (suffix forming nouns denoting conditions or states of being).
First known use, by meaning
- from early 20th c. The period of one's life in which one is a toddler (“a young child who has started walking but not fully mastered it, typically between one and three years old”).
Etymology from Wiktionary, CC BY-SA 4.0.