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

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

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

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

Если отталкиваться от словообразовательной модели, то фамилия Фишена — это типичный случай, когда иноязычная основа получила славянское оформление. Похожая судьба у фамилий Шифрина, Гольдина, Розенберга — все они прошли через адаптацию окончаний. В отличие от них, Фишена сохранила более прозрачную немецкую основу, но приобрела характерное славянское звучание.