Някои смятат, че автор на идеята е затворникът Виктор Орвил, който се е забавлявал като е писал думи на плочите на пода в затвора. Други посочват като автори журналистите Майкъл Дейвис или Артър Уин. Няма точни данни за това кой е тях пръв е публикувал кръстословица.
Според една от версиите първата кръстословица е съставена от американеца Артър Уин. Той я публикувал в неделното приложение Fun на вестник New York World на 21 декември 1913 г. Тази дата е записана и в "Книгата на рекордите на Гинес".
Според друга версия първата кръстословица измислил Виктор Орвил, докато бил в затвора в Кейптаун, Южна Африка заради причинена автомобилна катастрофа. Подът на килията бил разчертан на квадрати и за да убива времето, Орвил започнал да ги запълва с думи.
Като ги запълнил всичките, той пренесъл пра-кръстословицата на хартия, а на гърба й дал дефиниции на думите и я пратил на местния вестник. Първоначално редакторите не били много въодушевени, но след като публикували кръстословицата, тиражът на вестника скочил неимоверно, а редакцията била затрупана с писма на читатели, които искали още.
След този успех кръстословицата започнала да се явява и по други вестници и за кратко време се превърнала в една от най-популярните игри в света.