Правильны оба варианта, написание зависит от контекста.
Правильно
Неслучайно – правильный вариант написания наречия или краткого прилагательного с «не» на «о» при утверждении отрицательного признака. Пишем слитно, если слово в сочетании с «не» приобретает противоположное значение (неслучайно – закономерно); если рядом есть наречия меры и степени «весьма, крайне, очень» (весьма неслучайно).
Неслучайно к шестнадцати годам завершается формирование личностных качеств.
Уверена, что дверь была закрыта неслучайно.
Неслучайно зайцы летом меняют цвет шерсти.
Не случайно – раздельно пишутся наречия и краткие прилагательные с «не» на «о» при противопоставлении (не случайно, а закономерно); если рядом есть слова «вовсе, далеко, отнюдь» (вовсе не случайно). При наличии местоимения или наречия с «ни» тоже пишем раздельно (никак не случайно).
Не случайно, а логично, что паспорт выдают к шестнадцати годам.
Не случайно, а оправданно зайцы летом меняют цвет шерсти.
Все уверены, что дверь закрыта не случайно, а по злому умыслу.