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