Это наречное выражение, состоящее из имени существительного в родительном падеже с предлогом. В предложении употребляется в роли обстоятельства образа действия. Значение не достигнув цели, безрезультатно, безуспешно.
Правильное написание
По правилам орфографии русского языка слово пишется так:
БЕЗ ТОЛКУ
Неверное написание
бестолку, где предлог и существительное в родительном падеже написаны слитно.
Почему пишется именно так
Согласно правилу русского языка, сочетания предлогов до, без, на, за, под, с, со с существительными, имеющие наречное значение, пишутся раздельно: за полночь, без устали, до упаду и т.д. Поэтому правильно писать предлог и наречие раздельно: без толку.