Sukuldhwoka was for the first time mentioned in N.S. 456 which means approximately, 685 years ago. It means this place is as elder as the city itself.
Sukuldhwoka was used to be called Sugaladhvakha. For meaning, we can search the newa language terms that clearly clarify that it means the gate made by the hay.
In Nepal bhasa (newari language), Suku or sukul means a mat made out of Hay and dhwoka means the gate. Thus, the combined form of the word means one beautiful gate made by the hay.
However, the initial name of this gate, Sugaladhwaka means slightly different than the given one. It means a fort with a beautiful and propitious gate since the words Su, gala, and Dhwaka mean hay, house, and gate respectively.