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