Один из способов назвать народ по внешнему виду.
Вот и половцы как вариант от слова "половый".
У Фасмера:
"поло́вый полово́й "светло-желтый, блеклый", укр. полови́й "желтый, красно-желтый", др.-русск. половъ "светло-желтый, блеклый", ст.-слав. плавъ λευκός (Остром.), болг. плав (Младенов 425), сербохорв. пла̑в, пла́ва, пла́во "голубой, светловолосый", словен. plàv, pláva "голубой", чеш., слвц. plavý "блеклый, буланый, светло-желтый", польск., в.-луж., н.-луж. рɫоwу "блеклый, соломенный". Праслав. *роlvъ родственно лит. раl̃vаs, ж. palvà "буланый, светло-желтый", д.-в.-н. falo "блеклый, бледный, светловолосый", др.-сакс. falu (*falwaz), ср.-в.-н. val, -lwes, др.-инд. palitás (ж. páliknī) "старец, седой", palitám "седые волосы", греч. πολιός (*πολιός) "серый", πελιός (*πελιός) "бесцветный, бледный, темно-серый, черно-голубой", πελιτνός "серый", ион. πελιδνός, лат. раllеō "я бледен", pallidus "бледный", др.-ирл. líath "серый" (*pleitos); см. Траутман, ВSW 205; Буга, ИОРЯС 17, 1, 4; Вальде–Гофм. 2, 239 и сл.; Гофман, Gr. Wb. 260; Мейе, Ét. 362; Мейе–Вайан 22; Перссон 645; Шпехт 64; Лёвенталь, Farbenbez. 10 и сл.; Нидерман, IF 10, 229; Лиден 90; Ф. Хартман, Glotta 5, 334."