Toddler hat with velcro