Multicolumn Category Widget

Also see: http://wordpress.org/plugins/multicolumn-category-widget/

The widget to display categories in WordPress lists categories only in one column (as of version 4.3). However in many cases there would be enough room to split the list into two or more columns.

The “Multicolumn Category Widget” allows to display the top level categories in multiple columns.

You can find the source at GitHub.