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