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

Основа фамилии — «кремсало». В южнорусских и украинских говорах так называли инструмент для высекания огня: кресало, огниво. Чередование «кре-» / «кре-» здесь неустойчиво, и «кремсало» — это диалектный вариант того же слова. Человек, получивший такое прозвище, скорее всего, был кузнецом или ремесленником, который изготавливал кресала, либо отличался привычкой постоянно высекать искры — возможно, курильщик, который не расставался с огнивом.

Вторая, менее очевидная версия, связывает фамилию с глаголом «кремсать» — резать, кроить небрежно, делать зазубрины. В этом случае прозвище могло закрепиться за портным или сапожником, работающим грубо, или за человеком с неровным, «рваным» почерком. Однако первая версия — от названия огнива — выглядит убедительнее, так как слово «кремсало» в значении «кресало» фиксируется в исторических диалектных словарях, а глагольная форма «кремсать» встречается реже и имеет более узкое хождение.

Географически фамилия тяготеет к западнорусским и украинским землям, где сохранилось произношение с «м» в корне. Встретить Кремсало можно в Смоленской, Брянской областях и на востоке Украины. Сословной принадлежности у фамилии нет: её могли носить как крестьяне, так и казаки, поскольку прозвище по ремеслу было распространено во всех слоях, не имеющих наследственного титула. В дореволюционных метрических книгах эта фамилия почти не встречается — она оставалась локальной и не попала в дворянские родословные, что делает её типичным примером народного именования, не затронутого бюрократической унификацией.