Фамилия Кремсарь — редкая и неочевидная с первого взгляда. Её происхождение, скорее всего, связано не с географией, а с ремеслом. Основная версия отталкивается от украинского глагола «кремсати», что значит «грубо, неровно резать, рубить». Такое прозвище могли дать мяснику — человеку, чья работа требовала грубой силы и не предполагала ювелирной точности. Суффикс -арь в русских и украинских фамилиях типичен для обозначения профессии (бочар, псарь, звонарь), так что модель образования здесь прямая и рабочая: прозвище Кремсарь (или Кремсар) со временем закрепилось как наследственная фамилия.

Существует и альтернативная гипотеза, но она гораздо слабее. Согласно ей, Кремсарь — это выходец из австрийского города Кремс (Кремс-на-Дунае). Город древний, впервые упомянут в 955 году как крепость, в XII веке получил права города и был важным торговым центром на перекрёстке дунайского водного пути и сухопутных дорог. В Кремсе даже чеканили первые австрийские монеты — «кремсские пфеннинги». Проблема в том, что для обозначения жителя города в русской традиции обычно использовали суффиксы -ец (кремсец) или -ский (кремсский), а не -арь. Форма «Кремсарь» для этой версии нетипична, поэтому версия с мясником выглядит куда правдоподобнее.

Вероятнее всего, предок носителя фамилии Кремсарь был человеком, который профессионально рубил мясо или, в более широком смысле, занимался грубой разделкой чего-либо — дров, камня, тканей. Фамилия украинского происхождения, редкая, и её значение лежит на поверхности, стоит только вслушаться в звучание.