Doit son nom à la ville de Hennigsdorf, le « village de Henneke ».
Le lieu est mentionné pour la première fois en 1375 sous la forme Heynekendorp. Hennigsdorf est donc le « village de Hen(n)eke », diminutif de prénoms comme Heinrich, mêlé plus tard à Henning ou Hennig. Longtemps village de pêcheurs et de petits paysans, il changea lorsque l’AEG y ouvrit une usine en 1910. La gare ouvrit en 1893.