Фамилия Цельмер представляет собой фонетический вариант немецкой фамилии Сельмер (Sellmeyer), которая образована от аналогичного прозвища. Это прозвище состоит из двух частей: Sell и Meyer. Первая из них восходит к немецкому существительному Säle, котрое на русский язык переводится как «зал». Второй компонент данного прозвища ведет свое начало от слова Meier, означающего в переводе с немецкого языка «фермер, староста, арендатор; каменщик». Вполне вероятно, что это прозвище указывало либо на социальный статус предка, либо на род его деятельности. Так, в Книге памяти Самарской области упоминается служащий Цельмер Адам Готлибович, родившийся в 1900 году в городе Ростове.