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

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

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

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