Перекрестенко фамилия происходит от прозвища Crossing. Пересечение прозвища восходит к нарицательным "пересечения" со значением "креститься, христианство от любой нехристианской религии." Возможно, это было прозвище людей в христианство.
По другой версии, по прозвищу Пересечение связано со словом "перекресток" - ". точку пересечения двух дорог, улиц" В этом случае, можно предположить, что основатель Перекрестенко жил недалеко от пересечения. Таким образом, прозвище может указывать место жительства его владельца.