Возможно, прозвище Семлюк восходит к слову «семряк»: так в псковских говорах называли крестьянина, который выращивал скот на продажу. Согласно другой версии, в основе этой фамилии лежит немецкое слово Semmel – «булка; булочка». В этом случае Семлюком могли называть пекаря, булочника. Таким образом, потомок человека, обладающего прозвищем Семлюк, со временем получил фамилию Семлюкова.