Фамилия Бехарский — одна из тех, чей корень уводит нас не в русскую деревню, а в географию Восточной Европы. Её основа — топоним Бехар или Бехары. Скорее всего, это название населённого пункта на территории современной Польши, Украины или Беларуси. В польском языке слово «bechar» имело значение «бедняк» или «бродяга», но в качестве фамильного корня чаще работает именно название места.

Суффикс «-ский» — типичный для польской и украинской шляхты, а также для русских фамилий, образованных от географических названий. Он указывал на принадлежность к местности: «из Бехара» или «бехарский помещик». В Польше и на западе Украины такие фамилии часто носили мелкие дворяне (шляхта), владевшие землёй в одноимённом фольварке. Не исключено, что предок носителя фамилии был выходцем из села Бехары (например, в Люблинском воеводстве) или из местечка Бехар.

Менее вероятная, но возможная версия — происхождение от прозвища Бехар. В южнославянских языках, особенно в болгарском и сербском, «бехар» означает «цветение», «цвет», а также «красота». Однако для русской ономастики эта версия слаба: фамилии с таким корнем и суффиксом «-ский» почти не встречаются в южнославянском ареале. Поэтому основной версией остаётся польско-украинское топонимическое происхождение.

В дореволюционной России фамилия Бехарский встречалась редко, в основном среди дворян и мещан западных губерний. Сословно она могла принадлежать и крестьянам, переселившимся из польских земель, но тогда суффикс «-ский» нередко заменялся на «-ов» или «-ин» — то есть фамилия могла бы звучать как Бехаров. Сохранение именно формы на «-ский» — маркер либо шляхетского корня, либо позднего оформления фамилии (в XIX веке, когда такие суффиксы стали давать всем желающим).