Фамилия Коляченкова — вариант более распространённой Колядченкова, а та, в свою очередь, ведёт начало от древнего славянского мирского имени Колядка. В основе этого имени — слово «колядка», уменьшительная форма от «коляда». На Руси колядой называли не только рождественский сочельник, но и все святки — от Рождества до Крещения. Само слово восходит к латинскому calendae — так римляне именовали первый день каждого месяца, особенно праздничные январские календы.

Имя Колядка могли дать ребёнку, родившемуся в рождественскую пору. В деревнях было принято наряжаться, ходить по дворам с песнями-колядками и получать угощение — такая традиция закрепила за этой порой особое, почти сказочное значение. Человек с именем Колядка словно бы нёс в себе отпечаток этого весёлого и сытного времени.

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

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