I beg to make an assumption that the word "уголовный" has something to do with "голова" (a head), and the prefix "у" remained there from the word "усекать" (a word from the old Russian) which means "отсекать" (to cut off); so "уголовный" (criminal) refers to the kind of thing for which one can have his/her head cut off...