Elko, 44, spent the past four seasons with Texas A&M after coordinator stints at Notre Dame, Wake Forest, Bowling Green and Hofstra.
Duke also considered Clemson offensive coordinator Tony Elliott, who earlier Friday accepted the head-coaching job at Virginia.