Nedalchenko фамилия происходит от прозвища Nedalchy. Nedalchy прозвище вероятно, произошло от украинского прилагательного "nedalechky", что означает «не очень далеко, не столь отдаленном месте". В соответствии с этим можно предположить, что прозвище Nedalchy мог получить приходит из соседней деревни, человека, который жил где-то рядом.
Также прозвищу Nedalchy может быть сформирован из реки Nedalka в Беларуси, которая является правым притоком реки Березина. В этом случае вполне вероятно, что основатель Nedalchenko жило вблизи этих рек.
Позже Nedalchy прозвище имена Nedalchenko.