Фамилии на, оканчивающиеся на –их (-ых), к числу которых относится фамилия Чернокожих, появляются в исторических документах с середины XVI века и означают «из дома таких-то», в данном случае «из дома Чернокожих». Именование Чернокожий, которое легло в основу фамилии Чернокожих, образована от слов «черный» и «кожа». Такое прозвище мог получить человеку за смуглый оттенок кожи, черные вьющиеся волосы. Поскольку все эти черты характерны для цыган и татар, которые тесно общались со славянами, можно предположить, что Чернокожим могли прозвать человека, принадлежавшего к этим этническим группам, или его потомка. Менее вероятно, хотя и не исключено, что именование Чернокожий получил арап (выходец из африки). Арапами на Руси называли представителей негроидной расы. В России в XVIII - XIX веках было модно нанимать в качестве помощников по хозяйству арапов. Так и прозвище Чернокожий закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Чернокожих.