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

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

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

Исходное прозвище Бенда могло быть не только русским, но и польским или латышским по происхождению — в любом случае, оно вошло в русскую среду и получило стандартное оформление. Точное время появления фамилии установить трудно: процесс формирования русских фамилий шёл несколько столетий, и Бендины могли появиться как в XVII, так и в XIX веке.