Почему за материнство начисляется стаж, ведь женщина при этом не работает?

Не "работает" (в плане популярного понимания этого слова), но, переводя на прагматичный сухой язык - создает и выращивает ещё одну особь в обществе, будущего гражданина, рабочую единицу в перспективе - рабочего, ученого, инженера или военного и пр.

Это тоже труд, и очень непростой, отнимающий годы жизни, здоровье, время и пр.

Так что, все правильно в этом плане, стаж обязательно должен идти.