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

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

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

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