The adhesion of tungsten (W) dust particles on W tokamak plasma-facing surfaces is investigated. When spherical dust hits the tokamak walls, its shape is altered as a contact area is created by the adhesion work and irreversible plastic deformation. The van der Waals adhesion force between such a deformed grain and a flat surface is estimated, and the link between the force and the impact velocity is determined. We show that adhesion can be increased by several orders of magnitude when the impact velocity approaches the adhesion velocity. Finally, the effects of surface roughness are incorporated.