Считается, что первый кроссворд, соответствующий современным представлениям о данном виде головоломки, ставшей впоследствии всемирно популярной, был опубликован в воскресном номере американской газеты «New York World» 21 декабря 1913 года.

Своё название эта головоломка получила от принципа построения, который заключался в необходимости заполнить буквами пустые клетки, выстроенные в линии и пересекающиеся друг с другом. Линии пустых клеток были пронумерованы, а под головоломкой располагались заданные значения слов, которые необходимо было вписать в пустые клетки. Каждое значение слова соответствовало своему номеру. Из-за пересечения линий пустых клеток головоломка получила название «кроссворд». Название это происходило от двух английских слов: «cross» (слово) и «word» (буква). Позднее русский писатель В.В. Набоков предложит русскоязычный вариант названия этой головоломки: крестословица.