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