Фамилия Кремсов относится к распространенному типу еврейских фамилий. Скорее всего, прозвище Кремс происходит от украинского глагола «кремсати» - «грубо, неравно разрезать, рубить». Например, так могли называть мясника. Согласно другой гипотезе, фамилию Кремсов получил выходец из города Кремс. Кремс (Кремс-на-Дунае, Кремс-ан-дер-Донау) – старинный австрийский город на севере страны, в федеральной земле Нижняя Австрия. Он расположен в месте впадения реки Кремс в Дунай. Кремс впервые упомянут в 955 году как крепость на Дунае, в XII веке при Бабенбергах получил права города. В Кремсе были отчеканены первые австрийские монеты, известные как «Кремсские пфеннинги». В Средние века город имел важное торговое значение на перекрёстке водного пути по Дунаю и сухопутных торговых путей. Во время Первой австрийской кампании 1805 года в окрестностях города произошло несколько сражений между армиями Наполеона и антифранцузской коалиции. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно». Все это свидетельствует о том, что фамилия Кремсов представляет собой замечательный памятник европейской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения фамилии Кремсов можно лишь на основании генеалогических исследований.