Buvęs ilgametis Varėnos kultūros centro pagyvenusių žmonių šokių kolektyvo „Kadagys“ vadovas.
Vaclovas Stadalnykas gimė 1928 m. balandžio 22 d. Ginakiemio kaime, Varėnos rajone. Mokėsi Bytautonių (Varėnos r.) pradinėje mokykloje, Onuškio, Valkininkų vidurinėse mokyklose, Daugų žemės ūkio mokykloje. Dirbo Naniškių pradinės mokyklos vedėju, 1950–1953 m. tarnavo sovietinėje armijoje. 1957–1960 m. – Varėnos rajono kultūros namų direktorius, 1960–1992 m. – Varėnos rajono kinų direkcijos direktorius. 1972–2003 m. V. Stadalnykas vadovavo Varėnos kultūros namų (centro) pagyvenusių žmonių šokių kolektyvui „Kadagys“.
Už ilgametę veiklą kinofikacijos sistemoje pareikšta Lietuvos valstybinio kinematografijos komiteto ir kinematografininkų sąjungos padėka, suteiktas kinematografijos sr. žymūno vardas.
2000 m. už ilgametį darbą propaguojant tautinių šokių meną Varėnos rajone apdovanotas ženklu „Sidabrinė bitė“ ir premija.