Synonyms for Restlessness (same or very similar meaning)
WordNet sense 1 (a lack of patience; irritation with anything that causes delay):
impatience
WordNet sense 2 (a feeling of agitation expressed in continual motion):
fidget, fidgetiness
WordNet sense 3 (inability to rest or relax or be still):
queasiness, uneasiness
From the ODE community, based on WordNet
add/edit