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

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

Географически фамилия Смолехо привязана к западным регионам. Она встречается в Беларуси (особенно в Минской и Гродненской областях) и на западе Украины (Волынь, Ровенщина). В России носителей мало, и почти все они — потомки переселенцев из этих земель. Суффикс -ехо в фамилиях часто сокращался или менялся на -ехин, но Смолехо сохранил исходную форму, что говорит о поздней фиксации фамилии в документах — скорее всего, в XIX веке при массовом закреплении фамилий за крестьянами.

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