Это словосочетание появилось в США в конце девятнадцатого века. Точно не известно, но есть версия, что название "горячая собака" намекало-таки на недобросовестных производителей, готовивших сосиски из собачатины.