Фамилия Гандуров — один из тех случаев, где прозвище почти наверняка старше крестильного имени. Основа здесь — «гандýр» или «гандýра». В южнорусских и украинских говорах так называли неуклюжего, нескладного человека, а в некоторых диалектах — вялого или медлительного. Слово экспрессивное, звукоподражательного склада, вроде «гандыб», «гандырь» — то есть что-то длинное, несуразное, плохо гнущееся. Человек, получивший такое прозвище, мог выделяться походкой или манерой держаться, и это закрепилось за ним настолько прочно, что стало фамилией.

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

В географическом плане фамилия тяготеет к югу России и Украине. Встречается в Курской, Воронежской, Ростовской областях, а также на Кубани. Именно в этих краях слово «гандура» было в ходу, и фамилия там не редкость. В северных и центральных регионах она встречается реже, что косвенно подтверждает её южнорусские корни.

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

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