Correct spelling is indeed "а может быть и нет" which means "а может быть и не случайно".
"Быть" can be omitted: "а может и нет".

может , может быть are illustrated well in these lyrics:
Детские песенки «А может быть ворона» - текст и слова песни в караоке на karaoke.ru