A toddler was shot in the head and killed on Chicago's gang-plagued West Side on Tuesday, police said.