Как признался Кемаль в 1926 году, «взрослея, я всегда предпочитал быть самостоятельным… Тот, кто живет в семье, прекрасно знает, что постоянно находится под присмотром близких, впрочем, бескорыстным и очень откровенным. Тогда оказываешься перед дилеммой: или повиноваться, или совершенно не считаться с их мнением и советами. На мой взгляд, и то и другое плохо». Но он-то, конечно, предпочитал все решать сам, не считаясь ни с чьими советами.
13 марта 1893 года Мустафа по собственному выбору поступил в подготовительную военную школу в Салониках, где учитель математики дал ему второе имя Кемаль («совершенство»). Существуют две версии того, почему он получил это имя. Согласно первой из них, Мустафа написал настолько хорошую работу по математике, что преподаватель решил, что Кемаль – самое подходящее имя столь совершенному математику. Согласно другой версии, более прозаической и потому более правдоподобной, в классе просто было два мальчика по имени Мустафа, и учителям надо было их как-то различать. Есть и еще одно предположение, не противоречащее второй версии, что Мустафа сам выбрал себе второе имя Кемаль в честь своего любимого поэта Намика Кемаля, умершего совсем недавно, в декабре 1888 года. Намик Кемаль был также основателем и руководителем тайного общества «Новые османы», которое отстаивало идеи османизма, позже легшие в основу младотурецкого движения. Он также был выдающимся драматургом и новеллистом, историком и экономистом. Намик Кемаль первым начал создавать многотомную «Османскую историю», которую не успел довести до конца. Османизм предусматривал принятие конституции и переход к парламентской форме правления, при которой султан останется лишь символом государства. Согласно идеям «новых османов», патриотизм должен был основываться не на принадлежности к какой-либо этнической группе или конфессии, а на вере в демократию и конституцию. При этом все жители империи должны ощущать себя османами, т. е. турками.
Во время учебы в рюштие в Салониках Кемаль встретил свою первую любовь. Ей было только восемь лет, и ее отец имел высокий чин в военной академии. Спустя годы Кемаль вспоминал о том, как привередлив он был в выборе одежды, и как свято его подружка Эмине верила в его великое предназначение. «Ты рожден, чтобы стать султаном», – говорила она. Однако мусульманские обычаи не позволяли им встречаться, и лишь изредка ему удавалось увидеть любимую в окошке ее дома.
В 1896 году Мустафа Кемаль был зачислен в военную (кадетскую) школу в македонской Битоле (Монастир). Перед отъездом Мустафа Кемаль получил от друга в подарок нож – чтобы защищаться от сексуальных посягательств других мужчин. Женщины тогда носили паранджу, и в школе, да и в городе, большим спросом пользовались молоденькие мальчики вроде Кемаля.
В Монастире Кемаль познакомился и подружился на всю жизнь с Омером Наси и Али Фетхи, также ставшими видными военными. Исмаил Энвер, будущий Энвер-паша, тоже учился в Монастире, но двумя годами раньше Кемаля, и как будто близко знакомы они не были. Здесь же Кемаль впервые познакомился с европейской литературой и историей. Особый интерес он проявил к эпохе Великой французской революции и к трудам философов того времени – Монтескье, Вольтера, Руссо и Конта (одноименный француский коньяк «Конт» Кемаль уже тогда сильно уважал). Особое влияние на него оказала фигура Наполеона. Надо учесть, что Кемаль вырос в Салониках, одном из наиболее европеизированных городов Османской империи, и европейская культура никогда не была для него чужой.
Математика навсегда осталась для Кемаля любимым предметом, но он также весьма преуспел во французском, на котором говорил, читал и писал свободно, также как и на немецком, хотя на овладение языками пришлось затратить много времени.
В Монастире в его личном деле было указано, что он – «сын умершего Али Ризы, таможенника», хотя тот служил таможенником всего несколько лет, а офицером – еще меньше, поскольку основным занятием для него стала торговля лесом. Замечу, что для турка-мусульманина занятие бизнесом было в диковинку, поскольку в сфере торговли и промышленности в Османской империи резко преобладали представители религиозных меньшинств – евреи и христиане, а также иностранцы. Перед представителями турецкого среднего класса и аристократии предпочтительными были карьера офицера или гражданского чиновника.