Фамилия Шехбавки — редкий случай, когда написание напрямую указывает на недавнее происхождение и почти не оставляет пространства для средневековых гипотез. Она образована по модели, характерной для польской и западноукраинской ономастики: к основе добавляется суффикс -к(и), который в русском языке обычно превращается в фамилии на -ко, но здесь сохранён исходный вариант множественного числа (как в фамилиях Мельники, Ковали). В польском языке суффикс -k- в форме множественного числа (-kowie, -ki) часто оформлял фамилии шляхты или мещан, но в данном случае важнее не сословный, а географический контекст.

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

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