Esse excelente artigo sobre a história dos navegadores explica um pouco sobre a história deles, e o trecho abaixo é o que mais interessa para o contexto da pergunta:
(...) Mozilla built Gecko, and called itself Mozilla/5.0 (Windows; U; Windows NT 5.0; en-US; rv:1.1) Gecko/20020826, and Gecko was the rendering engine, and Gecko was good. And Mozilla became Firefox, and called itself Mozilla/5.0 (Windows; U; Windows NT 5.1; sv-SE; rv:1.7.5) Gecko/20041108 Firefox/1.0, and Firefox was very good.
And Gecko began to multiply, and other browsers were born that used its code, and they called themselves Mozilla/5.0 (Macintosh; U; PPC Mac OS X Mach-O; en-US; rv:1.7.2) Gecko/20040825 Camino/0.8.1 the one, and Mozilla/5.0 (Windows; U; Windows NT 5.1; de; rv:1.8.1.8) Gecko/20071008 SeaMonkey/1.0 another, each pretending to be Mozilla, and all of them powered by Gecko.
Basicamente, o Gecko (que também se chama Mozilla/5.0) é o motor de renderização open-source implementado pela maioria dos navegadores hoje em dia — por isso que a string de user-agent começa com Mozilla/5.0.