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

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

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

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