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

Первая часть, «Лицен-», сложнее. Наиболее прямое прочтение — от немецкого «Litzen» (тесьма, галун, позумент). В таком случае Лиценштейн — это либо «камень у тесьмы» (метафорическое название места), либо прозвище человека, который занимался изготовлением или продажей позумента — галунщика. Однако есть и вторая версия, не менее вероятная: фамилия могла образоваться от названия населённого пункта. В Германии и Австрии есть несколько мест с корнем Litz- (например, Лицен в Штирии), и суффикс «-штейн» часто прирастал к топонимам, обозначая «камень из Лицена» или «человек из Лицена».

Если рассматривать фамилию как ашкеназскую, то модель «искусственная фамилия с элементом -штейн» была чрезвычайно популярна в XIX веке, когда еврейским семьям предписывали взять фамилии. В таких случаях корень могли выбрать произвольно, из красивых или благозвучных слов, и «Litzen» здесь — скорее всего, просто звучная основа, не обязательно связанная с ремеслом предка.

В русском контексте фамилия Лиценштейн — однозначно пришлая, не крестьянская и не дворянская русская. Она могла появиться в Российской империи вместе с немецкими колонистами или еврейскими переселенцами из германских земель. Сословно носители чаще всего относились к мещанам или купцам, реже — к ремесленникам. Ударение, скорее всего, падает на второй слог: Лиценштéйн. Фамилия редкая, её носители в основном сосредоточены в крупных городах бывшего черты оседлости и в эмиграции.