Перед вами два слова, которые отличаются лишь одной буквой. Можно ли употреблять каждое из них? Или может быть это вообще разные по смыслу слова? Выясняем! Как нужно писать и говорить? На самом деле эти два слова являются «близнецами» и оба имеют право на существование и употребление. То есть вы можете говорить как «наверно», так и «наверное». Но интересно, что так было не всегда. Раньше эти два слова имели разное значение: «наверное» являлось синоним слова «вероятно», а «наверно» - синонимом слов «несомненно» или «определенно»...
Существуют оба варианта, они равноправны, и даже нет пометки о том, что они чем-то отличаются стилистически. Но небольшой нюанс всё же есть, пусть и не закреплённый словарно: "наверное" считается более литературным вариантом, уместным в письменной речи; "наверно" - слово, характерное для разговорной речи.
Что бы вы ни выбрали, постарайтесь использовать один вариант в пределах одного текста. И, конечно, не забудьте выделить это слово запятыми с двух сторон, если оно выступает в роли вводного.
Для справки...