Фамилия Бедлусов — редкий случай, когда основа, скорее всего, не русская, а тюркская или кавказская, а суффикс — типично русский. Разберёмся по порядку.

Корень «Бедлус» не имеет прямого значения в русском языке. Наиболее вероятная версия связывает его с тюркским словом «бедлук» или «бедлус», которое в некоторых диалектах (особенно в азербайджанском и кумыкском) означало «перепел» или «куропатка». Прозвище Бедлус могли дать человеку за сходство с этой птицей — возможно, за невысокий рост, быструю походку или характерный голос. В пользу этой гипотезы говорит то, что в русских говорах слово «бедлус» не встречается, а вот в тюркских — да.

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

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

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