From many a + time + -s. Compare Dutch menigmaal (“ofdten”, literally “many [a] time”).
many a times (not comparable)