Екатерина Фоменко, старшая дочь артиста от первого брака с актрисой Еленой Лебедевой, родилась в 1981 году. Екатерина окончила факультет журналистики МГИМО и 11 лет после этого проработала в издании «КоммерсантЪ».
Позднее она окончила также Финансовый университет при правительстве РФ, освоив банковское дело. Уже несколько лет Екатерина занимает пост вице-президента крупной компании «Дальневосточное морское пароходство». Она замужем за журналистом Андреем Гришковцом, у супругов трое детей: 21-летняя Аглая, 20-летняя Мария и 9-летний Иван.
Аглая поступила в Институт иностранных языков имени Мориса Тореза. Она освоила немецкий и английский языки. Затем перевелась в Гейдельбергский университет и переехала в Германию. О том, чем занимаются Мария и Иван, публичной информации нет.
Вторая супруга Николая, солистка танцевального ансамбля Людмила Гончарук, родила дочь Дарину. Артист не комментировал, является ли отцом этого ребенка. Пресса писала, что они расстались, когда Гончарук забеременела. Дарину воспитывал и дал ей свою фамилию второй муж Людмилы — танцор Дмитрий Одинцов.
Когда в 2019 году Гончарук не стало, ее дочь высказалась о Фоменко: «Я родство с ним под замками прятать не собираюсь, но просто об этом не кричу. Я с папой не общаюсь. Мы виделись один раз, но не как папа и дочка. Когда он меня увидел, то у него был шок. От него мне ничего не нужно». Сейчас Дарине 29 лет, она стала актрисой, живет в Санкт-Петербурге и работает в «Театре на Литейном». Артистка замужем за коллегой по сцене Сергеем Якушевым.
Третья жена Фоменко, актриса Мария Голубкина, родила от него в 1998 году дочь Анастасию и в 2003 году сына Ивана. После развода родителей в 2008 году они переехали учиться и жить за границу. Оба получили образование в Великобритании, сейчас живут и развиваются в Германии.
Иван занимается музыкой и кинопроизводством, снимает короткометражные фильмы и читает рэп в составе музыкального коллектива под псевдонимом FCKWAY. Весной 2024 года у группы вышел первый англоязычный альбом. СМИ писали, что брат и сестра также пытаются организовать совместный бизнес. Анастасия владеет несколькими языками.
Василий Фоменко — сын Николая от четвертой жены Натальи Кутобаевой, пресс-секретаря и сотрудницы Совета Федерации. Он родился в 2009 году и занимается горнолыжным спортом. Ходили слухи, что у Фоменко есть еще один сын по имени Николай, которого Наталья якобы родила в 2017 году. Они появились после того, как музыкант сам в одном из интервью сказал, что у него пятеро детей. Официально это не было подтверждено.
Николай Фоменко отмечал, что с детьми важно быть рядом, заниматься ими, чтобы не потерять связь. «У меня пятеро детей и трое внуков, и, представьте себе, я знаю все о каждом из них: кто куда поехал, кто чем в какую минуту занимается. С утра до вечера мы на связи. Я всегда в курсе событий: куда поехали, кто бросил волейбол, а кто перестал ходить на танцы. И тут же у меня возникает вопрос: почему перестали ходить и что с этим делать? В общем, я постоянно в центре событий и рулю ситуацией», — говорил он.
