Inna inspiracja do nazwy Undertale pochodzi od gry Cave Story, gdzie autor zamienił słowo „story” (historia) na „tale” (opowieść), jako że oba mają takie samo znaczenie, a wyraz „Cave” (jaskinia) na „Under” (pod), ponieważ akcja gry dzieje się pod ziemią.

Według relacji Foxa, w grudniu 2012 roku przeglądał on Wikipedię, kiedy natrafił na artykuł poświęcony strukturom danych typu tablica, zagadnieniu, o którym wcześniej nie miał pojęcia. Po przeczytaniu tej strony zaczął zastanawiać się, jak mógłby wykorzystać tę wiedzę do stworzenia systemu tekstowego dla gry RPG. Po ukończeniu tego zadania wpadł na pomysł stworzenia systemu walki. System ten, stworzony przy użyciu środowiska do tworzenia gier GameMaker: Studio wpłynął na sposób, w jaki Fox tworzył fabułę, ponieważ oba elementy były ze sobą ściśle powiązane. Toby Fox chciał stworzyć grę RPG, która różniłaby się od tradycyjnych projektów, które często uważał za „nudne w rozgrywce”, mimo swojego zamiłowania do gier jRPG. Postanowił stworzyć grę z „ciekawymi postaciami”, która „wykorzystuje medium jako narzędzie do opowiadania historii, zamiast całkowitego oddzielania fabuły od rozgrywki”.