Madsen is a common surname of Danish origin. The meaning of Madsen is Son of Mads. "Mads" is Danish form of Matthew. Madsen is used rarely as a first name.