Gonystylus velutinus is a tree in the family Thymelaeaceae.
Gonystylus velutinus grows as a tree up to tall, with a trunk diameter of up to . Its bark is pale to reddish brown. The fruit is ellipsoid, brown, up to long.
Gonystylus velutinus is native to Sumatra and Borneo. Its habitat is forest to altitude.