Почему телефон назывался сотовым, это структура информации?

Из-за того, что зона покрытыя каждой телефонной вышки, традиционно, обозначалась шестигранником, такую же форму имеет пчелиная сота.
Несколько вышек поблизости образовывают сеть, вот и получается - сотовая сеть.

Это из-за того как сеть построена была раньше.

первые телефоны грамозкие были их в сетке носили

Для первых таких телефонов электро-магнитное излучение вырабатывалось с помощью пчелиных сот, отсюда и название

Сотовая связь.