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

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

В ономастике такая модель известна: фамилии от названий растений (Калина, Рябина, Лопух) нередко давали по внешнему сходству или по характеру. Белокопытник — приземистое растение с крупными листьями, поэтому прозвище Кремена могло достаться человеку плотного телосложения или с широкими ладонями. Впрочем, прямая связь с лекарским делом тоже вероятна: предок мог знаться с травами.

Спорных версий происхождения у фамилии немного. Связывать Кремену с «кремнем» (твердым камнем) лингвистически сложно: в украинском языке «кремінь» звучит иначе, а суффикс «-ена» для таких основ нехарактерен. Поэтому версия с растением остается основной и наиболее правдоподобной.

Географически фамилия тяготеет к западноукраинским областям, где слово «кремена» бытует в диалектах. Встречается она нечасто, что делает её носителей обладателями редкого именного наследия — без привязки к сословию или известным историческим личностям.