Фамилия Цехмистер образована от аналогичного прозвища, которое является составным и восходит к двум словам: Zech, что в переводе на русский язык означает «шахта, корпорация, рудник, цех» и Mister, то есть «господин, хозяин. Можно предположить, что предок Цехмистер занимал руководящую должность на каком-либо предприятии.