Прізвище, про яке йдеться, може мати два варіанти: Калениченко і Калиниченко. Перше утворене від імені Каленик, друге – від імені Калина або від назви рослини (калини).
Тому правомірним треба вважати обидва написання, а для кожного конкретного носія цього прізвища правильним є той варіант, що відповідає записові в метриці чи у паспорті.