这个成语的出处自“秦皇拜石”的传说。
秦始皇于统一全国的第二年，即公元前220年来荣成成山头拜日途中，听说花斑彩石是女娲补天时遗落的神石，能保佑江山稳固，便专程礼拜花斑彩石。当时他率领万马千军，沿着修好的专用驰道，直奔花斑彩石所在处，恭敬而拜。回朝后果然事事如意，天下太平，便龙颜大喜，让百官做诗庆贺。当时便有术士徐福（就是后来出海求仙不归的徐福老先生）诗曰：“万马千军御驰道，始皇拜石得成功。”可惜当时这首文采一般的贺诗没得到秦始皇的青睐和众人的喝彩。但花斑彩石所在的附近沿海却因此称之为“马道”。
“马道”地名的出处：一是秦始皇曾率万马千军到此拜石，二是秦始皇东巡所修驰道由此经过。
一直到了元朝，著名大作家关汉卿慧眼识宝，由“秦皇拜石”的典故创造出了“马到成功”这个成语。他在《五侯宴》这部作品中第一次提到他创造出了“马到成功”这个成语。
由于通俗易懂，朗朗上口，现在已成了人们最喜爱的成语之一。但这“马到成功”成语的最初创作素材来源，却是出自荣成马道的花斑彩石，出自“始皇拜石”的传说。
有关典故1：那老尉迟这一去，马到成功。（元·无名氏《小尉迟》第二折）
有关典故2：唐朝时期，绎州龙门大黄庄农民薛仁贵，自幼喜欢武术，到20岁时已学成十八般武艺。他一心想投军报国，父母担