В России изобретение слова «паровоз» приписывается Н.И. Гречу, который в середине XIX века издавал газету «Северная пчела». До этого паровоз называли по-разному: «самокатная паровая машина», «паровая фура», «паровая телега», «пароходка», «паровой дилижанс» и даже «пароход». В первых отчетах строителя Царскосельской железной дороги Ф.А. Герстнера также употребляются названия «паровая машина», «паровой экипаж», «паровая карета». Но уже с 1837 г. Герстнер использует слово «паровоз».