Фамилия Фикштейн — яркий пример ашкеназской фамилии немецкого происхождения, образованной по модели «корень + -штейн». Вторая часть, -штейн (Stein), означает «камень» и чрезвычайно распространена в еврейских фамилиях Германии и Австрии (ср. Розенштейн, Гольдштейн, Рубинштейн). Первая часть, Фик-, скорее всего, восходит к немецкому слову Fichte — «сосна». Таким образом, Фикштейн буквально переводится как «сосновый камень» — типичная для XVIII–XIX веков искусственная фамилия, составленная из двух немецких корней, часто с красивым или природным значением.

Менее вероятная, но возможная версия связывает основу Фик- с идишским словом פֿיק (fik) — «фига» или «кукиш». В этом случае фамилия могла быть прозвищной, но для ашкеназских фамилий такой перенос значения нехарактерен: обычно прозвища давали по профессии, внешности или характеру, а не по жестам. Поэтому версия с «сосной» считается основной.

Фамилия Фикштейн — относительно редкая. Она встречается в основном среди еврейских общин Восточной Европы, куда её принесли переселенцы из немецких земель. В Российской империи такие фамилии фиксировались в черте оседлости, особенно в Волынской, Подольской и Киевской губерниях. После эмиграционных волн конца XIX — начала XX века носители фамилии расселились по США, Израилю и странам Латинской Америки.

С точки зрения словообразования, Фикштейн — типичная сложная фамилия, где обе части несут смысловую нагрузку. В отличие от славянских фамилий на -ов/-ин, она не указывает на отчество или принадлежность, а была дана взрослому человеку при получении фамилии в Австрийской или Германской империях. Социально предки Фикштейнов могли быть любыми: от ремесленников до торговцев, так как фамилии такого типа давали всем слоям еврейского населения без привязки к сословию.