人天天至附近撒八卦网捕鱼，于是渐渐被改称「马武窟」(Fafukod)，在阿美语中即指「撒网捕鱼」。清领时期，先后属卑南厅及台东直隶州管辖。1920年设置都銮区役场，1937年改为「都兰庄」（Adulan），划归台东厅新港郡管辖。战后初期改设台东县都兰乡，之后易为今名。东河之名来源有两说：