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