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

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

Встречается и вариант, что фамилия происходит от географического названия — речки или деревни с корнем «укр-». Однако такие топонимы редки и не зафиксированы в крупных ономастических справочниках как источники этой фамилии.

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

Написание с буквой «е» в корне (Укренов, а не Укринов) указывает на то, что ударение в исходном прозвище, скорее всего, падало на первый слог: У́крен. Эта деталь помогает отличить фамилию от случайно похожих и сужает поиск корня.

Поскольку фамилия редкая, её носители, скорее всего, происходят из одного или нескольких соседних сёл, где прозвище Укрен дали одному человеку, а потом оно закрепилось за его потомками. Точную географию без специальных генеалогических изысканий назвать сложно, но по косвенным данным фамилия чаще встречается в Центральной России и Поволжье.