Название станции появилось в разговоре инженеров-путейцев, проектировавших линию. В нетипично жаркий день они шутили — «жарко, как в Африке» — и полушутя назвали будущую станцию Африкандой, впоследствии чего название закрепилось.
В Карелии деревень с названием Новинка (чья-то или какая) очень много, так как Новинкой называли любое новое поселение. Улитина — вероятно, основатель носил фамилию Улитин.
Для обслуживания проезжающих в деревнях вдоль тракта были выстроены постоялые дворы и харчевни, соответственно им некоторые деревни получили новые названия – Чертовы харчевни, Вельские харчевни, Косые харчевни, Боровые харчевни.