Зельдин родился 10 февраля 1915 года в городе Козлове (ныне Мичуринск) Тамбовской области.
По окончании школы он, потеряв к тому времени и отца и мать, поступил учеником слесаря на завод "Опытный передатчик".
В начале 1930-х годов Зельдин был принят в Производственно-театральные мастерские при театре МОСПС (ныне Театр имени Моссовета), которые окончил в 1935 году. Параллельно занимался в кавалерийском манеже, ездил верхом, получил значок "Ворошиловский всадник".