The name 'Rylstone' has no clear origin; however, several possible origins are promoted.

Michael Hayes who built the Shamrock Hotel and other buildings at The Junction (where the Cudgegong River and Tong Bong Creek meet) claims responsibility.
On travelling through the area he mentioned sleeping on 'that Ryle Stone' his Irish accent converting what was actually said 'Royal Stone'
A small village also known as Rylstone in Yorkshire England is near to where wool was sent from properties in the Rylstone area.

Another tale suggests the Scots had a weapon called a Ryle Stone.
This weapon being used when the Scots were at war with the Picts (England) and Scottish shepherds built their huts at the location of the current village of Rylstone.

A petition was sent to Governor Gipps asking for a village to be called Tong Bong to be established at the present site of Rylstone.
Governor Gipps granted permission for the village to be surveyed but he insisted that the village be called Rylstone and not Tong Bong.
There is no evidence of any connection between Governor Gipps and the English village of Rylstone.

Early maps spell Rylstone as Rylestone.
The name 'Rylstone' has no clear origin; however, several possible origins are promoted.
Michael Hayes who built the Shamrock Hotel and other buildings at The Junction (where the Cudgegong River and Tong Bong Creek meet) claims responsibility. On travelling through the area he mentioned sleeping on 'that Ryle Stone' his Irish accent converting what was actually said 'Royal Stone'
A small village also known as Rylstone in Yorkshire England is near to where wool was sent from properties in the Rylstone area.
Another tale suggests the Scots had a weapon called a Ryle Stone. This weapon being used when the Scots were at war with the Picts (England) and Scottish shepherds built their huts at the location of the current village of Rylstone.
A petition was sent to Governor Gipps asking for a village to be called Tong Bong to be established at the present site of Rylstone. Governor Gipps granted permission for the village to be surveyed but he insisted that the village be called Rylstone and not Tong Bong. There is no evidence of any connection between Governor Gipps and the English village of Rylstone.
Early maps spell Rylstone as Rylestone.
Rylstone, New South Wales