Фамилия Кремзер — редкий для России случай, когда прозвище дали не по занятию человека, а по предмету его труда. В основе лежит немецкое слово «Kremser» — так в XIX веке называли лёгкий многоместный экипаж, что-то вроде городской линейки или омнибуса. Человек мог получить такое прозвище, если служил лакеем при таком экипаже, работал кучером или занимался ремонтом карет. Второй вариант — сам владелец мастерской, делавший или чинивший «кремзеры», со временем стал зваться по названию своего ремесла.

Фамилия не имеет славянского суффикса, поэтому в русском языке она закрепилась в «чистом» виде, без окончаний -ов или -ин. Это указывает на относительно позднее появление — скорее всего, в конце XVIII — начале XIX века, когда в городах Российской империи появились немецкие каретные мастера и извозчики. Географически фамилия тяготеет к западным губерниям и Прибалтике, где немецкое влияние было сильнее.

Слово «Kremser» происходит от названия австрийского города Кремс, где такие экипажи начали делать первыми. Так что в далёкой перспективе фамилия может отсылать не к профессии, а к месту, откуда приехал предок. Но для России более вероятен именно профессиональный путь: прозвище приросло к человеку, который постоянно имел дело с этим типом повозки — правил ею, чинил или подавал пассажирам.