明治３９年に３校が統合されて鷺田尋常小学校となり，校舎が現在地に建設されたのです。その時に，高木の出水から湧く水の流れに橋を架け，『論語』の「学時習之亦説乎」から引用し，子どもたちにしっかり勉強してほしいという願いをこめて「時習橋」と名付けました。

その後，昭和１５年に鷺田村が高松市に合併され，高松市立鶴尾尋常小学校となりました。翌昭和１６年には，高松市立鶴尾国民学校に校名が改められました。第二次世界大戦が終わり，学校教育法が制定された昭和２２年，現在の校名の高松市立鶴尾小学校となったのです。

また，昭和２１年，戦後の動乱の中，子どもに希望を持たせたいという地元出身の青年教師の熱意により，校歌が作られました。当時市内でも校歌がある学校は少なかった時代のことです。

鶴尾校区独自の自然や文化を歌った歌詞には，学問に励み，伝統を受け継ぎ，心豊かな人になるようにという願いが込められています。