Разница между вводным словом «случайно» и наречием «случайно» заключается в их значении и употреблении:

1. Вводное слово выражает предположение о чём-либо и употребляется в вопросительном предложении. 15 Выделяется знаками препинания, обычно запятыми. 1 Например: «Ты, случайно, не видела карбюратор?». 1
2. Наречие означает «ненамеренно, непредвиденно, без причины» и отвечает на вопрос «как?». 12 В роли члена предложения (обстоятельства чаще всего) не обособляется. 4 Например: «Он случайно толкнул девушку». 4

Таким образом, вводное слово «случайно» употребляется для выражения предположения и выделяется запятыми, а наречие «случайно» в роли члена предложения не требует обособления. 14