Like whatshumacallit, whatdoyoucallit originated from the words "what do you call it".
whatdoyoucallit (plural whatdoyoucallits)