Разница между вводным и невводным употреблением «между прочим» заключается в роли, которую выражение выполняет в предложении. 14
Вводное употребление означает «кстати», «попутное замечание». 1 В таком случае «между прочим» указывает на связь мыслей и всегда выделяется запятыми. 24 Пример: «Между прочим, меня Наталья зовут». 1
Невводное употребление предполагает, что «между прочим» выступает в роли обстоятельства образа действия и отвечает на вопрос «как?». 14 В этом случае выражение не обособляется запятыми. 4 Пример: «Тогда он вспомнил, что вчера между прочим зашёл разговор и о ней». 1
Таким образом, вводное употребление связано с выделением выражения запятыми, а невводное — с его функцией как члена предложения. 15