Первоначально станцию хотели назвать «Площадь Калинина», по одноимённой площади, под которой она располагается; на всех схемах советской эпохи станция имела такое название. Однако это название так и осталось рабочим. Во время строительства станции, в 1991 году, прекратило своё существование государство Советский Союз и после этого станции метро перестали называть в честь коммунистических деятелей. Было решено остановиться на названии реки Ельцовки (протекающей через Заельцовский район), за которой располагается станция, и она получила название «Заельцовская».