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

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

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

Любопытно, что фамилия не получила распространения в северных и центральных областях России: там от Семена чаще образовывали Семенов, Семеновский или Семенюк. А вот форма Семенишена осталась локальной, что делает ее хорошим маркером для генеалогического поиска: если ваши предки носили эту фамилию, стоит в первую очередь смотреть в сторону Черниговской, Полтавской, Харьковской губерний, а также земель Войска Донского.