Фамилия Завалейков — редкий пример, в котором географический оттенок сплелся с прозвищной основой. Судя по суффиксу -ов, перед нами типичная русская фамилия, образованная от прозвища или имени через притяжательное прилагательное: «чей?» — Завалейков, то есть сын или потомок Завалейка. Но вот само слово «Завалейко» — это уже белорусская или западнорусская форма.

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

Интересно, что финальное «в» в фамилии — результат обрусения. В белорусской среде фамилия звучала бы как Завалейко, без окончания. Когда носитель переходил в великорусскую среду или документы писали на русский лад, к основе добавили типичный русский суффикс принадлежности -ов. Так Завалейко стал Завалейковым. Это указывает на то, что предки, скорее всего, выходцы из белорусских или смоленских земель, где такие формы в ходу.

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