Основой фамилии Сегейченков послужило имя Шагал. Фамилия Сегейченков ведет свое начало от имени Сегел, производной формы еврейского имени Шагал. Оно восходит к словосочетанию segan-leviyyah – «помощник первосвященника». Согласно другой, маловероятной гипотезе, в основе фамилии лежит болгарское слово «сега», которое переводится как «сейчас, сию минуту». Фамилия Сегейченкова является русифицированной украинской фамилией, на что указывает характерный суффикс –енко. Таким образом, потомок человека, обладающего именем Сегел, со временем получил фамилию Сегейченков.