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