Именно поэтому, когда он стал увлекаться музыкой, сочиненные им романсы подписывались псевдонимом «Ф. Клекотовский» (по названию его родного имения). Ф.А. Страхов был старшим из шести детей, его семья переехала в Москву, жила на Плющихе, недалеко от дома Толстых в Хамовниках.
Младшая сестра Ф.А. Страхова Лидия Алексеевна, вспоминая о своем детстве, писала и о брате. Дети Страховы рано потеряли отца, когда это произошло, старшему из них, Федору, было 13 лет, а младшему только год, детей воспитывала мать, Надежда Афанасьевна Страхова (урожденная Кузмина), мечтавшая дать им хорошее образование, которое должно было гарантировать им безбедную жизнь. Так как старший из детей, Федор Алексеевич, не проявлял усердия в учебе, его мать боялась, что он не сможет окончить гимназию в Москве, поэтому она отдала сына на обучение сначала в пансион в Киеве, а затем в Одессе. Окончив гимназию, Ф.А. Страхов поступил на юридический факультет Московского университета, но прилежным студентом он не стал, больше времени проводил не на лекциях, а в компании своих друзей, что огорчало его мать. Но еще более Н.А. Страхова огорчилась перемене, произошедшей с ее сыном во время обучения на 4 курсе: Ф.А. Страхов познакомился с И.М. Клобским и, подпав под его влияние, стал возмущаться тем роскошным, как ему представлялось, образом жизни, который ведет его семья. Вместе со своим новым другом Ф.А. Страхов посетил Л.Н. Толстого 1 января 1889 года в Хамовниках, об этом визите Толстой упомянул в дневнике: «Еще Страхов с Клопским. Ужинали, дружно, любовно».
Вскоре после посещения писателя Ф.А. Страхов сообщил матери, что не намерен сдавать выпускные экзамены и оканчивать университет, он заявил: «Я буду последователем учения Л.Н. Толстого». Н.А. Страхова была очень огорчена такими словами сына. Главной причиной этих слов она считала влияние личности Толстого и поэтому решила сама поговорить о сыне с писателем, жившим по соседству. 20 января 1889 года Л.Н. Толстой записал в дневнике: «Да, вчера была Страхова добрая, простая мать. Сын ее с Клобским носится и кажется только рисуется. Я весь на стороне ее. Клоб[ский] же вероятно больной человек». <…>
Вскоре Толстой сам пришел в дом Страховых на Плющихе. 24 января 1889 года в дневнике писатель отметил: «С Стр[аховым] говорил хорошо. Он разочарова[н] в Кл[обском] и лучше с матерью». <…>