交通行政处罚决定书不会留下案底。案底通常指的是犯罪行为的记录,在中国法律中,这主要指的是刑事犯罪的前科记录,这类记录会被保存在公安部门及相关国家机关。而交通行政处罚属于行政处罚范畴,不是刑事处罚,因此不会形成犯罪记录,也就不会留下案底。不过,在公安机关的治安管理部门可能会查到相关的行政处罚记录。