Arne Valentin Randmark, född 17 december 1913 i Solna, död 21 februari 1977 i Farsta, Stockholms län, var en svensk målare och tecknare.
Randmark studerade vid Isaac Grünewalds målarskola i Stockholm och under studieresor till Jugoslavien och Frankrike. Separat ställde han bland annat ut på Studio Pegasus i Stockholm och i ett flertal samlingsutställningar. Hans konst har karakteriserats som en hybrid mellan tysk 1920-tals expressionism och kubism och den består av stilleben figurskildringar och motiv hämtade från den litterära världen.
Är också filmregissör Ola Paulakoskis farfar.
Källor Svenska konstnärer, Biografisk handbok, Väbo förlag, 1987, sid 453,
Kategori:Svenska målare under 1900-talet Kategori:Män Kategori:Födda 1913 Kategori:Avlidna 1977 Kategori:Personer från Solna Kategori:Svenska tecknare under 1900-talet