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

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

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

Спорных версий происхождения здесь немного. Иногда пытаются связать фамилию с диалектным «уклеить» (склеить, слепить), но это натяжка: слово «уклейка» как название рыбы фиксируется в русских говорах с XVII века и имеет тюркские корни (ср. тюркское *ökülej — «уклейка»). Связь с рыболовным промыслом — самая прямая и убедительная. Таким образом, предки носителей фамилии Уклейкин с большой вероятностью были либо рыбаками, либо людьми, получившими меткое прозвище по ассоциации с этой бойкой рыбкой.