沈阳鹅卵石批发市场在苏家屯区沙河堡。根据百度地图显示，沈阳鹅卵石批发市场在沈阳市苏家屯区沙河堡65号沈营公路边。该市场位于沈阳市法库县，是沈阳市比较知名的石材批发市场之一，主要销售大理石、花岗岩、文化石、鹅卵石等各类石材。