Em 1982, o primeiro restaurante Sukiya foi estabelecido em Yokohama, na província de Kanagawa, uma das principais cidades portuárias do Japão e berço da cultura japonesa da carne bovina.
O fundador do Gyudon (Sukiya) também estava em Yokohama e queria transformar essa iguaria simples na rede de restaurantes número um do mundo, e o Gyudon se tornou uma refeição nacional conhecida por todos no Japão.
Uma das origens do nome é "SUKIYAKI". De acordo com a história, a origem do sukiyaki foi uma panela de carne que foi criada em Yokohama na era Meiji. O tempero do Gyu-don é baseado nessa carne bovina (Sukiyaki).
O Sukiya também foi fundado em Yokohama e recebeu o nome de "SUKIYA", baseado em "SUKIYAKI".
O segundo motivo é derivado da palavra japonesa como "SUKI (好き)" e foi nomeado com intuito de que gostassem do SUKIYA.