Фамилия Белоколодов (в женском роде — Белоколодова) хранит в основе прозвище Белоколодый. Оно составное: от прилагательного «белый» и существительного «колода». Слово «колода» многозначно, и каждая из его трактовок открывает свою версию происхождения прозвища.

Самое неожиданное значение «колоды» — древнерусская хлебная мера. О ней упоминает Летописец Переславля Суздальского, рассказывая о пирах князя Владимира Великого: «перцю выходила колода безо князя, а при князи 3 колоды на неделю, а колода 8 бочек». Точный объём бочки историкам неизвестен, но ясно, что колода — ёмкость внушительная. Если прозвище связано с мерой хлеба, то Белоколодым могли назвать пекаря, мельника или торговца зерном, причём «белый» здесь, скорее всего, указывает на качество продукта — белую, чистую муку высшего сорта.

Другое значение «колоды» — бревно, грубо обтёсанное долблёное изделие (корыто, улей, гроб). В этом случае прозвище могло принадлежать плотнику или строителю, который работал со светлым, неошкуренным деревом. «Белый» в народной речи часто означал «чистый, новый, некрашеный» — так могли сказать про дом из свежих брёвен или про мастера, оставляющего бревно в естественном цвете.

Третье, самое известное значение — набор игральных карт. Здесь «белый» приобретает оттенок нравственной оценки: белый цвет символизировал честность, непорочность. Белоколодым могли прозвать картёжника, который играл без обмана, или, напротив, того, кто вёл себя подчёркнуто благородно за столом.

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