Фамилия Заколодкина образована от прозвища Заколода. Оно в свою очередь происходит от существительного «колода» с предлогом «за». Слово «колода» многозначно: «лежачее толстое дерево, бревно». В этом случае Заколодой называли человека, который ходил за колодами в лес, чтобы потом сделать из нее какую-нибудь вещь (например, корыто). «Колода» — это и кружка для сбора подаяний. Соответственно, Заколода — тот, кто проист милостыню. Прозвище Колода мог получить и узник, носивший колодки на ногах. Кроме того, такое прозвище довольно часто давали неуклюжему, неповоротливому человеку. Не исключено, что прозвище связано с глаголом «колодить», т.е. упрямиться, настаивать на своем. Таким образом, потомок человека, обладающего прозвищем Колода, со временем получил фамилию Заколодкина.