Возможно как слитное, так и раздельное написание в зависимости от смысла.
Правильное написание: никому не известно.
Предложение написано верно.
Скорее всего, эта фамилия не французского происхождения, поэтому она склоняется.
Да, фамилия Коляда склоняется (и мужская, и женская), независимо от места ударения в ней.
Корректно: Ни кто они, ни откуда явились, было неизвестно.