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

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

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