Фамилия Шейна, по одной из версий, восходит к женскому еврейскому имени Шейна (Shejne), которое в переводе с идиш означает «красивая, прекрасная». Согласно другой гипотезе, фамилия Шейна образована от аналогичного прозвища, в основе которого лежит еврейское прилагательное sheyn – «яркий, сияющий». В таком случае предок Шейна, предположительно, был обладателем яркой, исключительной внешности, выделяющей его из окружения либо известным, знаменитым человеком. Ашкеназские фамилии оформляются формантами -сон/-зон (в буквальном переводе «сын»), -ман («человек, мужчина, муж»), -кинд («ребенок»), -бейн («кость»), -штам («ствол»), -ер, -с. Горские евреи Кавказа при образовании фамилий заимствовали грузинский фамильный суффикс –швили (переводится как «дитя»). Евреи Израиля часто имеют фамилии, оформленные еврейскими суффиксами принадлежности –ис/-ес, -и, приставкой бен- (в переводе с иврита «сын») и артиклем принадлежности к роду Га-.