Дурацкие вопросы:
Когда появились слова "астрономия" и "астрология"? Оба они греческие, поэтому возникли не ранее, чем 2,5 тысячи лет назад.
Когда эти слова стали использоваться в современном значении?
Многие названия алогичны, потому что на их возникновение и закрепление в языке влияет множество причин.
Без очень грамотного лингвиста-историка тут не обойтись. Домыслы в таких ситуациях неуместны.
Но сами вы домыслили время их появления. Так недалеко и до античного телефона.
Греческое nomos -- переводится как "закон". Наука о законах (существования) звезд. Названа так чтобы отличаться от астрологии, уже сложившегося понятия.