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