Своё название «Аты-баты, шли солдаты…» фильм получил по известной детской считалочке и стихотворению Юрия Кушака.