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