Андрей Чикатило родился 16 октября 1936 года в селе Яблочное Великописаревского района Харьковской области УССР (сегодня село относится к Сумской области Украины). Происхождение фамилии Чикатило неизвестно, несмотря на то, что Андрей пытался это выяснить. По словам Чикатило, его дед был середняком и во время коллективизации был раскулачен, а отец, Роман Чикатило, во время ВОВ был командиром партизанского отряда, попал в немецкий плен, был освобождён американцами и после возвращения в СССР репрессирован, работал в лесах Коми АССР.