Фемистокл происходил из Фреарийского дема (округа) Афин и по отцу принадлежало старинному роду Ликомидов. Мать его была иностранкой. Поэтому некоторые ставили маленькому Фемистоклу в упрек его происхождение, не признавали его полноправным афинянином и относились к нему с презрением.Такое отношение развило в мальчике болезненное самолюбие.Во всем - в играх, в гимнастических упражнениях, в занятиях - он всегда стремился быть первым. Талантливый мальчик мечтал прославиться, чтобы блеск подвигов заставил всех позабыть о его происхождении. В свободные часы, после учения, он не бездельничал, а придумывал речи, так как знал, что в Афинах сможет выдвинуться только тот, кто, удачно выступая в народном собрании, сумеет повести за собой народную массу. Учитель, обратив внимание на его способности, предсказал ему: "Из тебя, мальчик, выйдет или что-нибудь очень хорошее, или очень дурное. Ничтожеством ты не будешь!" Современники не раз вспоминали эти слова наставника Фемистокла.Не всеми науками мальчик занимался одинаково охотно. Музыку, поэзию и другие предметы, обязательные для образованного афинянина, он изучал только по необходимости; зато всем, что могло пригодиться для будущего руководителя государства, он занимался с увлечением. Впоследствии, встречая насмешки людей, получивших, по их мнению, утонченное образование, Фемистокл гордо отвечал: "Если я и не умею настроить лиру или сыграть на кифаре, зато я сумел прославить и сделать могущественными родные Афины".