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

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

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

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